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Abstract. A C*-symbolic dynamical system {A, p, S) is a finite family {pajogs 
of endomorphisms of a C*-algebra A with some conditions. The endomor- 
phisms yield a C*-algebra Op from the associated Hilbert C*-bimodule. In 
this paper, we will extend the notion of C*-symbolic dynamical system to C*- 
textile dynamical system (yl, p, rj, T,P, T,^, k) which consists of two C* -symbolic 
dynamical systems {A, p, T,'') and {A, rj, E'') with certain commutation rela- 
tions K between their endomorphisms {pajagEP and {rjajaGS")- C*-textile 
dynamical systems yield two-dimensional tilings and C*-algebras Cp^. We 
will study the structure of the algebras and present its K-theory formu- 

lae . 

1. Introduction 

In [21], the author has introduced a notion of A-graph system as presentations of 
subshifts. The A-graph systems are labeled Bratteh diagram with shift transforma- 
tion. They yield C*-algebras so that its K-theory groups are related to topological 
conjugacy invariants of the underlying symbolic dynamical systems. The class of 
these C*-algebras include the Cuntz-Krieger algebras. He has extended the notion 
of A-graph system to C*-symbolic dynamical system, which is a generalization of 
both a A-graph system and an automorphism of a unital C*-algebra. It is a finite 
family {pajaes of endomorphisms of a unital C*-algebra A such that the closed 
ideal generated by pa{l),a G S coincides with A. A finite labeled graph Q gives 
rise to a C*-symbolic dynamical system {Ag,p^,T,) such that A = for some 
TV G N. A A-graph system £ is a generalization of a finite labeled graph and yields 
a C*-symbolic dynamical system {As,,p^, S) such that As, is C{fls,) for some com- 
pact Hausdorff space with dimfic = 0. It also yields a C*-algebra ©£. A 
C*-symbolic dynamical system {A, p, S) provides a subshift denoted by Ap over 
S and a Hilbert C*-right .4-module (0p, H^, {wajags) with an orthogonal finite 
basis {wajaGE and a unital faithful diagonal left action (j)p : A ^ L{'H'^). By using 
general construction of C*-algebras from Hilbert C*-bimodules established by M. 
Pimsner [35], a C*-algebra denoted by Op from (0p, H^, {uajaes) has been pre- 
sented in [24]. We call the algebra Op the C* -symbolic crossed product of A by the 
subshift Ap. If ^ = C{X) with dimAT = 0, there exists a A-graph system £ such 
that the subshift Ap is the subshift A^ presented by £ and the C*- algebra Op is 
the C*-algebra O^ associated with £. If in particular, A = C^, the subshift Ap is 
a sofic shift and Op is a Cuntz-Krieger algebra. If E = {a} an automorphism a of 
a unital C*-algebra A, the C*-algebra Op is the ordinary crossed product Ax^Z. 

G. Robertson-T. Steger [38] have initiated a certain study of higher dimensional 
analogue of Cuntz-Krieger algebras from the view point of tiling systems of 2- 
dimensional plane. After their work, A. Kumjian-D. Pask [16] have generalized 
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their construction to introduce the notion of higher rank graphs and its C*-algebras. 
The C*-algcbras constructed from higher rank graphs are called the higher rank 
graph C*-algebras. Since then, there have been many studies on these C*-algebras 
by many authors (see for example [8], [10], [16], [36], [31], [38], etc.). 

M. Nasu in [29] has introduced the notion of textile system which is useful 
in analyzing automorphisms and endomorphisms of topological Markov shifts. A 
textile system also gives rise to a two-dimensional tiling called Wang tiling. Among 
textile systems, LR textile systems have specific properties that consist of two 
commuting symbolic matrices MV = VM. In [25], the author has extended the 
notion of textile systems to A-graph systems and has defined a notion of textile 
systems on A-graph systems, which are called textile A-graph systems for short. 
C*-algebras associated to textile systems have been initiated by V. Deaconu ([8]). 

In this paper, we will extend the notion of C*-symbolic dynamical system to C*- 
textile dynamical system which is a higher dimensional analogue of C*-symbolic 
dynamical system. The C*-textile dynamical system {A, p, rj, T,p, T,'^, k) consists of 
two C*-symbolic dynamical systems {A,p,T,'') and (^, 77, S'') with the following 
commutation relations between p and r] through k. Set 

Epr, = {{a, 6) e X I % o p„ ^ 0}, S^^ = {(a, l3) e i:^ x IIP \ pp o rja ^ 0}. 

We require that there exists a bijcction k : E^^ — > E^^, which we fix and call a 
specification. Then the required commutation relations are 

%0Pa=P/30% if K{a,b) = {a,P). (1.1) 

C*-textile dynamical systems provide two-dimensional tilings and C*-algebra Cp,^- 
The C*-algbcbra Op^^ is defined to be the universal C*-algebra C*{x,Sa,Ta;x e 
A, a e J^Pjtt e E'') generated by a; e ^ and two family of partial isometries 
Sa, a e E^, Ta, a e E'' subject to the following relations called (p, rj; k): 

^ Si3S^ = 1, xSaS^ = SaS^X, S^xSa = Pa{x), (1.2) 

Y,nT; = l, xT,T:=T,T:x, T:xT^ = na{x), (l.S) 

Sc,n = T,S0 if K{a,b) = {a,p) (1.4) 

for all a; e .4 and a e E^, a e E''. 

We will construct a tiling system in the plane from a C*-textle dynamical system. 
The resulting tiling system is a two-dimensional subshift. 

In this paper, we will study the C*-algebra Op^^. We will introduce a condi- 
tion called (I) on (^, p, 77, E'', E'', k) which will be studied as a generalization of 
the condition (I) on C*-symbolic dynamical system [23] (cf. [22]) (and hence on a 
finite matrix of Cuntz-Krieger [7] ). Under the assumption that {A, p, r], E^, E'', k) 
satisfies condition (I) , the simplicity conditions of the algebra Op .^ will be discussed 
in Section 4. We will show the following 

Theorem 1.1. Let {A,p,r],T,P,T,'^,K) be a C* -textile dynamical system satisfying 
condition (I). Then the C* -algebra Op^^ is the unique C* -algebra subject to the 
relations {p,r];K). If {A,p,r],'EP,'E'^,K) is irreducible, Op .^ is simple. 

We denote by Zji^ the center of A. We next assume that Pa{ZjC} C Zj\,cl S 
E'' and ria{Z_4^) C Z_4^,a G E"*. All examples of C*-symbolic dynamical systems 
{A, p, E) appearing in the previous papers [24], [27] satisfy the conditions pa{Z_/0 C 
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a G S. A C*-textile dynamical system {A, p, 77, T.^, T,'^, k) is said to form squares 
if the C*-subalgebra of A generated by projections Pq,(1),q: G S'' and the C*- 
subalgebra of A generated by projections ?7a(l),a G S'' coincide. We will restrict 
our interest to the C*-textile dynamical systems forming squares. Then the K- 
theory formulae hold as in the following way: 

Theorem 1.2. Suppose that {A, p,ri,Ti'' , k) froms squares. There exists short 
exact sequences for Ko{Op_^) and Ki{Op ,^) such as 

Ko{A)/il - Xr,)Ko{A) + (1 - Xp)Ko{A) 

— >^o(Op%) 

— > Ker(l - A^) n Kcr(l - Ap) m KoiA) — ^ 

and 

— > Ker(l - A,,) in Ko{A)/{l - Ap)(Kcr(l - A^) m Ko{A)) 

Ker(l - Xp) in Ko{A)/{l - Xr,)Ko{A) — s- 
where the endomorphisms Ap,A^ : Ko{A) — > Ko{A) are defined by 

A,(W) = Yl [/^"(P)] e ^o(^) for \p] G Ko{A), 

Let A, B he N X N matrices with entries in nonnegative integers such that 

AB = BA. 

Let Ga,Gb be labeled directed graphs whose transition matrices arc A, B respec- 
tively. Let Ma, Mb denote symbolic marices for Ga, Gb whose conponents consist 
of formal sums of directed edges respectively. By the condition AB = BA, one 
may take a bijcction k : T,^^ — > T,^^ which gives rise to a specified equivalence 

K 

MaM.b — M.aMb- We then have a C*-textile dynamical system written as 

The associated C*-algebra is denoted by O'X The C*-algebra O'X g is realized 
as a 2-graph C*-algebra constructed from Kumjian and Pask. It is also seen in 
Deaconu's paper in [8]. 

Proposition 1.3. Keep the above situations. There exist short exact sequences: 
(i) 

Z^/((l - A)Z^ + (1 - B)Z^) 
— > KoiOls) 

— )■ Ker(l -A)r\ Ker(l - B) in — 



(ii) 



Ker(l - B) in Z^/(l - A)(Ker(l - B) in Z^) 
Ki{01,b) 

Ker(l - A) in Z^/(l - B)Z^ — > 0, 



where A is an endomorphism on the abelian group Z^/(l — B)Z^ induced by the 
matrix A. 

Throughout the paper, we will denote by Z+ and by N the sets of nonnegative 
integers and the set of positive integers respectively. 



2. A-GRAPH SYSTEMS, C*-SYMBOLIC DYNAMICAL SYSTEMS AND THEIR 

C*-ALGEBRAS 

In this section, we will briefly review A-graph systems and C*-symbolic dy- 
namical systems. Throughout the section, S denotes a finite set with its discrete 
topology, that is called an alphabet. Each element of S is called a symbol. Let 
be the infinite product space Iliez^i' where Sj = E, endowed with the product 
topology. The transformation a on given by a{{xi)i^z) = (a;i+i)iez is called the 
full shift over E. Let A be a shift invariant closed subset of E^ i.e. (t(A) = A. The 
topological dynamical system (A, ctIa) is called a two-sided subshift, written as A 
for brevity. 

There is a class of subshifts called sofic shifts, that are presented by finite labeled 
graphs. A-graph systems are generalization of finite labeled graphs. Any subshift 
is presented by a A-graph system. Let £ = {V, E, A, be a A-graph system over 
E with vertex set V = yJiez^Vi and edge set E = Ui^z+Ei^i+i that is labeled with 
symbols in E by a map X : E ^ T,, and that is supplied with surjective maps 
l{— H^i+i) : Vi+i Vi for I G Z+. Here the vertex sets V;, Z e are finite disjoint 
sets. Also Eij+i,l G Z+ are finite disjoint sets. An edge e in Eij+i has its source 
vertex s(e) in VJ and its terminal vertex t{e) in Vi+i respectively. Every vertex in V 
has a successor and every vertex in V; for i e N has a predecessor. It is then required 
that for vertices u G Vi-i and v G Vi+i, there exists a bijective correspondence 
between the set of edges e G such that t{e) = v, t(s(e)) = u and the set of 

edges / G such that s{f) = u,t{f) = l{v), preserving thier labels ([?]). We 

henceforth assume that £ is left-resolving, which means that t{e) ^ t{f) whenever 
A(e) — A(/) for e, / G Let us denote by {v{, .... wj„(;)} the vertex set Vi at 

level For i = 1,2, . . . , m{l), j = 1,2, . . . , m{l + 1), a G E we put 



Ai,i+i{i,a,j 




A(e) = a,t{e) = v'. 



for some e G Ei^, 



a,i+i, 




The C*-algebra O2 associated with £ is the universal C*-algebra generated by 
partial isometrics Sa,oi G E and projections El,i = 1,2,..., m{l), I G Z_|_ subject 
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to the following operator relations called (£): 



(2.1) 




(2.2) 




c c* z?^ zr^ c c* 



(2.3) 



Tn(i+1) 



(2.4) 



for i = 1,2, ... ,m{l),l G Z+,a G S. If £ satisfies A-condition (/) and is A- 
irreducible, the C*-algebra O2 is simple and purely infinite ([23], [22]). 

Let be the C*-subalgebra of O2 generated by the projections El,i = 

1, . . . ,m{l). We denote by A2 the C*-subalgebra of O2 generated by the all pro- 
jections El,i = 1, . . . ,m,{l)J, e Z+. We denote by l : Asj ^ Anj+i the natural 
inclusion. Hence the algebra As, is the inductive limit lin^^j;.; of the inclusions. 



Then {pfjaeE yields a family of *-endomorphisms of An such that p^(l) ^ 0, 
X)a6S — 1 ^i^'l nonzero .t G .4£, ^^(a;) 7^ for some a £ S. 

The situations above are generalized to C* -symbolic dynamical systems as fol- 
lows. 

Let ^ be a unital C*-algcbra. In what follows, an endomorphism of A means 
a *-endomorphism of A that does not necessarily preserve the unit 1^ of A. The 
unit 1^ is denoted by 1 unless we specify. For an alphabet S, a finite family of 
endomorphisms /7„. q: G S of ^ is said to be essential if Pa{^) 7^ for all a G S and 
the closed ideal generated by Pa{^), a G S coincides with A. It is said to be faithful 
if for any nonzero x G A there exists a symbol a G E such that pa{x) 7^ 0. 
Definition ([24]). A C* - symbolic dynamical system is a triplet [A, p, S) consisting 
of a unital C*-algebra A and an essential and faithful finite family {pajaes of 
endomorphisms of A. A (7*-symbolic dynamical system {A, p, T,) yields a subshift 
Ap over S such that a word ai • • • of S is admissible for Ap if and only if {pat, o - ■ - o 
Pai){l) ^ ([24, Proposition 2.1]). Denote by Bk{Ap) the set of admissible words of 
Ap respectively with length k. Put -B*(Ap) = U^QSfc(Ap), where Bo(Ap), So(A^) 
denote the empty word. We say that a subshift A acts on a C*- algebra A if there 
exists a C*-symbolic dynamical system {A,p,T,) such that the associated subshift 
Ap is A. A C*-symbolic dynamical system {A, p, S) is said to be central if PaiZ^) C 
Zji^ for all a G S. In this case, essentiality of the endomorphisms pa,a G S is 
equivalent to the condition that Pa{^) 7^ 0, a G S and the inequality ^^^^ Pa{^) > 
1 holds. All of the examples appeared in the papers [24] , [27] are central in this 
sense. We will henceforth assume that C*-symbolic dynamical systems are all 
central. 

As in the above discussion we have a C*-symbolic dynamical system {A£,p^, S) 
from a A-graph system £ such that the C*-algebra As is C(f2i;) with dimfic = 0, 
and the subshift Ap£ coincides with the subshift A£ presented by £,. Conversely, for 
a C*-symbolic dynamical system {A, p, S), if the algebra A is C{X) with dimX = 



For a G S, put 



a 



for X G As. 
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0, there exists a A-graph system £ over E such that the associated C*-symbohc 
dynamical system {As, is isomorphic to {A,p,Ti) ([24, Theorem 2.4]). 

The C*-algebra Op associated with a C*-symbohc dynamical system {A,p,T,) 
has been originally constructed in [24] as a C*-algebra by using the Pimsner's 
general construction of C*-algebras from Hilbert C*-bimodules [35] (cf. [13] etc.). 
It is called the C* -symbolic crossed product of A by the subshift Ap, and realized as 
the universal C*-algebra C*{x,Sa;x € A,a gT,) generated hy x £ A and partial 
isometries Sa,C( Gil subject to the following relations called (p): 

^ ^ SflSp = 1, xSaSi^ = SaS^X, Si^xSa = Pa{x) 

for all a; G ^ and a G S. Furthermore for ai, . . . , G S, a word [oii, . . . , Uk) is 
admissible for the subshift Ap if and only if Sa^ • • ■ ^ ([24, Proposition 3.1]). 
The C*-algebra Op is a generalization of the C*-algebra Os, associated with the 
A-graph system £. 

Let a be an automorphism of a unital C*-algebra A. Put S = {a] and pa = en. 
The C*-algebra Op for the C*-symbolic dynamical system {A, p, S) is the ordinary 
crossed product >l x„ Z. 

3. C*-TEXTILE DYNAMICAL SYSTEMS AND THEIR C*-ALGEBRAS 

Let [A, p, rj, TjP ,Y7^, k) be a C*-textile dynamical system. It consists of two C*- 
symbolic dynamical systems {A, p, S^) and {A, ri, T,^) with the following commuta- 
tion relations through k. Set 

Ep^ = {(a,6)GE''xS'' |7?bop„^0}, E^p = {(a, /3) G E'' x E^ P/3 o r?„ ^ 0}. 

Let K : Ep^ — y ^ bijection, which is called a specification. Then the required 

commutation relations are 

Vb°Pa=Pp°Va if K(a,b) = {a,/3). (3.1) 

C*-textile dynamical systems will yield a two-dimensional subshift X^ ,^ and a C*- 
algebra Cp^. 

Let E be a finite set. The two-dimensional full shift over E is defined to be 

E^ = {(3^i,i)(i,i)GZ2 I Xij G E}. 

An element a; G E^ is regarded as a function x : 1? — > E which is called a 
configuration on 1? . For a; G E^ and F c Z^, let a;ir denote the restriction of x to 
F. For a vector m = (rn\,m'i) G 1? , let cr'" : E^ — > E^ be the translation along 
vector m defined by 

''■'"((^»,j)(i,j)ez2) = (2;i+mi,j+TO2)(ij)ez2- 

A subset X C E^ is said to be translation invariant if (t™(X) = X for all to G 71? . 
It is obvious to see that a subset X C E^ is translation invariant if ond only if 
X is invariant only both horizontaly and vertically, that is, a^^'^^iX) = X and 
ct(0'1)(X)=X. ForfcGZ, put 

[-k,k]'^ = el? \-k< i,j <k} = [-k,k] x [-k,k]. 
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A metric d on is defined by for a;, j/ G with x y 

d{x,y) = -^ if 2;(o,o) = 2/(0,0), 

where k = max.{k € Z+ | X[_k,kp = ^[-fe.fe]^}- If a;(o,o) 7^ y(o,o), Put A; = -1 on 
the above definition, li x = y, we set d{x,y) = 0. A two-dimensional subshift 
X is a closed, translation invariant subset of (cf. [18, p.467]). There is an 
equivalent definition of two dimensional subshift based on lists of forbidden patterns 
as follows: A shape is a finite subset F dl?. A pattern / on a shape F is a function 
/ : F — V S. For a list ^ of patterns, put 

^5 = {(a;i,j)(i,j)ez2 I o-™(a;)F ^ ^ for all m e and F c I?}. 

It is well-known that a subset X C is a two-dimensional subshift if and only if 
there exists a list of patterns such that X = X^. 

We will define a certain property of two-dimensional subshift as follows: 
Definition. A two-dimensional subshift X is said to have diagonal property if 
for {xi,j)(ij)^z'^,{yij)(ij)^z^ G X, the conditions Xjj = = yi+ij-i 

imply Xij-i = yij-i,Xi+ij = yi+ij- A two-dimensional subshift having diagonal 
property is called textile dynamical system. 

Lemma 3.1. If a two dimensional subshift X has diagonal propety, then for x G X 
and € Z^, the configuration x is determined by the diagonal line {xi+n,j-n)ne'i 
through 

Proof. By the diagonal property, the sequence {xi+n,j-n)nez determines both the 

sequences and (xi-i 

+n,j — n )n ez- Repeating this way, one sees that 
the sequence (a;i+ri,j-n)riez determines Xn^m for all (n.m,) G Z^. □ 

Let {A, p, 77, E'', E'', k) be a C*-textile dynamical system. We set 

E« = {w = (a, b, a, /3) G E'' x E" x E" x E'' | K{a, b) = (a, 

For uj = {a, b, a, 13), since r]bop„ = ppor]a as endomorphism on A, one may identify 

the quadruplet {a,b,a,j3) with the endomorphism rjh o Pa{= Pi3 orja) on ^ which 
we will denote by simply uj. Define maps : E^ — > E'' and Z,r : E^ — > E^ by 
setting 

t{u) = a, b{u) = 13, = a, r{u) = b 



a—l{uj) 



b—r(uj) 



A configuration G E^ is said to be paived if the following conditions 

hold 

t{ujij) = 6(wij+i), r{ujij) = l{ujij) = r(a;i_i,j), b{ujij) = t{ujij_i) 

for all {i,j) G Z2. 

For a textile dynamical system {A, p, r], E'', E'', k), we set 

Xp,ri = {('^i,j)(i,j)ez2 G I (a;ij)(ij)ez2 is paved and 

Ui+n,j-n o Wi+„_ij_„+i o ■ • ■ o Wj+ij-i o ujij 7^ for all e7?,ne N} 
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Lemma 3.2. Suppose that is paved. Then {ujij)(^ij)^z^ e -^Ptv */ '^'^'^ 

only if 

/or a/i e Z^, n,m S Z+. 




• > ■ > ■ ■ ■ > ■ 

Proof. Suppose that {i^i,j){i,j)e7,2 & ^p,ri- For € Z^, n,m € Z+, we may 

assume that m>n. Since 

J^U!i+rn,j-m O • ■ • O Wj+n+lJ-m ° (A^i+nJ-m O ■ • ■ O U!ij_^ O ■ ■ ■ O U!i_^.ij_i O Wjj 
=i^i+m,j-m O • ■ • O Wj+n+i O P6(u>«+„,j_„) O • ■ • O P6(wi+i,3_„) ° Pb(wi,j-^) 

one has 

Converse implications is clear by the equality: 

<^i+n,j-n O • • • O LOij-n O • • • O Ci;j j_]^ O LOij 

□ 

Proposition 3.3. For {A,p,r],'EP,'E'^,K), a two-dimensional subshift hav- 

ing diagonal property, that is, Xp ,^ is a textile dynamical system. 

Proof. It is easy to see that the set 

E = {('^i,j)(i,j)ez2 e '^f I {ujij)(^ij)^z^ is paved } 
is closed, because its complement is open. The following set 

U = {(Wi,j)(iJ)eZ2 e \uJk+n,l-n ° l^fe+n-l,;-n+l O • • • O UJk+l,l-l ° UJk,l = 

for some {k, Z) e Z^, n e N} 

is open in E^^. As the equality X^^ = E riV^ holds, the set X^^ is closed. It is 
also obvious that X^ ,^ is translation invariant so that X^ ,^ is a textile dynamical 
system. It is easy to see that Xp ,^ has diagonal property. □ 
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We call Xp ,^ the textile dynamical system associated with {A, p,r},Y,P ^YT' , k). 

Let us now define a subshift Xsf^ over S^, which consists of diagonal sequences 
of X^ jj as follows: 

By Lemma 2.1, an element {oJn-n^nei of may be extend to € X^_^ 

in a unique way. Hence the one-dimensional subshift Xs^ determines the two- 
dimensional subshift Xp,^. Therefore we have 

Lemma 3.4. For {A, p,r],T,P,Y^^ , k), the two-dimensional subshift Xp ,^ is not 
empty if and only if the one- dimensional subshift Xgi-^ is not empty. 

For {A, p, T], T^PjT,"^, k), we will have a C*-symbolic dynamical system {A, S'^, S^) 
in Section 5. It presents the subshift Xg^. Since a subshift presented by a C*- 
symbolic dynamical system is always not empty, one sees that is not empty. 

Proposition 3.5. For {A, p, ri, S'', T,^, k), the two-dimensional subshift Xp ,^ is not 
empty. 

The C*-algbebra Op .^ is defined to be the universal C*-algebra C*(x, Sa,Ta; x G 
A,a £ T,P, a G S'') generated hy x G A and partial isometrics Sa,a € T,p, Ta, a € 
S'' subject to the following relations called (p, r?): 

^ SfjS^ = 1, xSaS* = SaS^X, S*xSa = Pa{x), (3.2) 

Y,nT^ = l, xT„T:=TaT:x, T*xT^ = r)a{x), (3.3) 

Sc,n = TaSp if K(a,6) = (a,^) (3.4) 
for all a; e .4. and a e S'', a e S''. We will study the algebra O^,,. If K{a, h) = (a, /3), 
we write as (a, b) = (a, /3). 

Lemma 3.6. For a G S^,a e S'', one /las T*Sa 7^ «/ anrf on/y i/ there exist 
beT,'i,P eUP such that {a, b) ^ (a, /3). 

Proof Suppose that T*Sa 0. As T*Sa = J2b'e^^ T*SoTvT*, there exists 6' € 
S'' such that T*Sa_Tv ^ 0. Hence 77^ o p„ ^ so that (a,fe') G S'"'. Then one 

may find (a',/3') G S'' such that {a,b') ^ (a',/3') and hence SaTy = Ta'Sp>. Since 
^ T*SocTb' = T*Ta'Sis', one sees that a = a'. Putting 6 = 6',^ = we have 

K{a, b) = (a, l3). 

Suppose next that K{a,b) = {a,/3). Since r]i, o p„ = pjj o rja 7^ 0, one has 
7^ SccTb = TaSff. It follows that S*^T*SacTb = {TaS^)*TaSp so that T*Scc ^0. □ 

Lemma 3.7. For a G T,'', a G TJ^ , we have 

t:s„= j2 SffTiMim (3.5) 

i>,/3 

re(a,6)=(o,/3) 

and hence 

s*^T,= Yl npM^))s;. (3.6) 

K(a,6)=(a,/3) 
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Proof. We may assume that T*Sa 0. One has T*Sa = Efo'es-i T*SaTb,T*. For 
6' G E'' with (a, 6') e S^''', and for /3' G such that K(a,6') = (a',/3') for some 
o' e E'', one has 

^baJ-b'J-b' = J-a-'-o-'Op'-'-h'- 

Hence T*SaTb>T^, implies a = a'. Since T*ra = ?7a(l) which commutes with 
Sff'Spi, we have 

T^TaSp'Ty = S/3'SpT*TaSi3'T^, = Sfs'Pfs'{r]a{l))T^> = Si3''qb'{pa{l))Tb, ■ 
It follows that 

K{a,b')={a,0') K{a,b') = (a,l3') 

□ 

Hence we have 

Lemma 3.8. For a G S'', a G T,^, we have 

b 

K{a^b) — (a,(S)for some (3 

Hence TaT* commutes with SaS^. 
Proof. By the preceding lemma, we have 

E TaSpVb{Pa{l))Tb*S*^ 

b,f! 

K(a,b) = {a,l3) 

= S^Tbiib{Pa{l))T;S*^ 

b,f! 

K(a,b) = {a,p) 

= E Sap^{l))TbT;S-:, 

b,ll 

K,(a,b) = (a,l3) 
= SaTbTj^ S^. 

b 

K{a,b) — (a, f3)for some 

□ 

More generally, we have 

Lemma 3.9. Suppose that A is commutative. For a G T,P,a G E'', and x,y € A, 
we know that TayT* commutes with SaxS*. 
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Proof. It follows that 

ayT^SaxS„=Tay 2^ Sprib[Pa[l))ThxS^ 



Kia,b) = (a.p) 



= ^ TaSi3SlySfirib{pa{l))T^xTi,T^Sl 



K{a,b) — {a,i 



= ^ SaTbPi3{y)Vb{Pa{^))Vb{x)SfjT* 



b.ti 

K{a,b) — {a,f: 



^ SaTbr]b{x)m{Pa{^))Pfi{y)SpT* 



b,f) 

K{a,b) — {a,i 



= ^ SaXPa{l)TbS*^yT* 



6,/3 

K(a,6) — (a,/: 



SaXSl,SaTbSpT*TayT* 



b.li 

k(q,6) — (a,, 



b.li 

K{a,b) = (a,l3) 



Now if (a, 6') ^ S''''', then SaTft/ = 0. Hence 



K,(a,b) = {a,l3) 

Therefore we have 



T^ayTg^SaxS^ — SaxS^T^yT^ . 



We set 

-Dp,^ =C*{S^TixT^S; : p e S,(Ap),C £ B,{A^),x G A), 

-Dj,k =C*{S^T^xT^S; : p £ B,(Ap),C £ Bk{Ar,),x G A) for j,kG Z+. 

By the commutation relation (3.5), one sees that 

Vj^k = C*{T^S,xStT^ : u e Bj{kp),^ € Bk{An),x € A) 

The identities 

T^S„xS*T^ = ^ T^SvaPa{x)Sl^T^ 
for a; G ^ and p,y G Bj{Ap), (,£, £ Bk{Ar,) yield the embeddings 

respectively such that Uj,/s£z+2'j,fe is dense in U^,,,. 

Proposition 3.10. If A is commutative, so is "Dp^^. 
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□ 



Proof. The preceding lemma tells us that "Di^i is commutative. Suppose that the 
algebra 2?^,^ is commutative for a fixed j, k G N. Wc will show that the both 
algebras and Vj^k+i are commutative. For the algebra Vj+i^h, it consists of 

linear span of elements of the form: 

Let x,y € r>j^fc,a, ^ e E''. We will show that S^xS* commutes with both SpyS^ 
and y. If a = /3, it is easy to see that SaxS^ commutes with SayS^, because 
Pq(1) e ^ C Vjj.. U a /3, both SaxS^S^S^ and SpyS'^SaxS^ are zeros. Since 
S^ySa G Vj-x^k C Vj^k, one sees S*ySa commutes with x. One also sees that 
SaS* G Vj^h commutes with y. It follows that 

SaxS^y = SaxS^ySaS^ = SaS^ySaxS^ = ySctXS^. 

Hence the algebra Pj+i.fe is commutative, and similarly so is 'Dj.k+i- By induc- 
tion, one knows that the algebras 2?^-,^ are all commutative for all j. A; G N. Since 
yjj^kenT^j,k is dense in 'Dp^^, '^p,ri is commuatative. □ 

Proposition 3.11. Let Op^^^ be the dense *-subalgebra algebraically generated by 
elements x € A, Sa,ct e T,^ and Ta,a e S''. Then each element of Op''^^ is a finite 
linear combination of elements of the form: 

SpT^xT^St forxeA,fi,i^eB,{Ap),C,ieB,{A^) (3.8) 

where Sp = Sp,^ - ■ ■ Sp^,S^ = S^^ - ■ ■ S^^ for n = ni - ■ ■ Hk,v = vi - ■ • Vn and = 
Tc, • • •T^„T^ = T^, • • -T^^ /or C = Ci • • -0,^ = Ci • --U- 



Proof For a,P G S'', a, 6 e S'' and a; G .4., we have 

5* 5/3 = 



pa{l) G A if a = /3, 
otherwise, 



b,l3 

K;(a,5)=(o,/3) 
S^X = Pa{x)Sa, 'S'^^a — "^b^a- 



And also 




if a = b, 
otherwise, 



T*x = rja{x)T*. 

Therefore we conclude that any element of CpJ^ is a finite linear combination of 
elements of the form: S'^r^a^T^S*. ' □ 

Similarly we have 

Proposition 3.12. Each element ofOp'^^ is a finite linear combination of elements 
of the form: 

T^SpxStT^ forxGA,n,u€B4Ap),(:,^GB4Ar,). (3.9) 
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In the rest of this section, we will have a C*-symbolic dynamical system {A, 5'^, Sk) 
from {A, p, rj. S'', S'', k), which presents the one-dimensional subshift described 
in the previous section. For [A, p,r},T,P ,T,'^ , n), define an endomorphism 5^ on A 
for u; G Sk by setting 

^Zi^) = 'nbiPa{x)){^ PpiVaix))), x&A, w = (a,6,a,/3) G S„. 

Lemma 3.13. {A, (5**, S^) is a C* -symbolic dynamical system that presents X^n . 

Proof. We will show that 5'^ is essential and faithful. Now both C*-symbolic dy- 
namical systems {A^rj^YT') and {A,p,Y7^) arc essential. We are further assuming 
that both C*-symbolic dynamical systems {A,r},Y7') and p, S**) are central. 
Hence it is clear that 6^{Zj[) c Zj[. By the inequalities 

E -EE ^Mi)) > E ^f(i) ^ 1 

u>eE^ beE'' aeEP fees') 

{J^ji^gs^ is essential. For any nonzero x £ A, there exists a € T,p such that 
Pa{x) 7^ and there exists 6 G S'' such that r]i,{pa{x)) ^ 0. This means that 
(52(a;) 7^ for w = (a, 6, a, ^) G E^. Hence (5*^ is faithful so that {A, 5"-, E^) is a C*- 
symbolic dynamical system. It is obvious that the presented subshift by {A, (J**, S„) 

is . □ 



Put 



and 



^p,n = {('^i ,-j)(*j)eN2 e E^ I G X^^^} 



Xs^ = {{U!n^-n)nm S E^ | (t^i j ) (i j)eN2 G ^p,rt}- 

The latter set is the right one-sided subshift for Xs>i . 

Lemma 3.14. A configuration {LVi^-j)^ij^^^2 G X^^^ can extend to a whole config- 
uration G ^p,n- 

Proof. For G ^p,^, put Xi = oJi,-i,i G N so that x = {xi)iQ^ G X^^. 

Since X^-. is a one-sided subshift, there exists an extension x G X^k to two-sided 
sequence such that 3^[i^oo) ~ x. By the diagonal property, x determines a whole 
configuration uj to I? such that uj G and {uJi-i)iQ^ = x. Hence Wj.-j = i^i-j 
for all i.j G N. ' □ 

Let be the C*-subalgebra of T>p^^ defined by 

S^.r, = C*{S^TiT^*S; : n G B*(Ap),C G S,(A^) 
= C*{T^S^.S:T^ : G B,{Ap),C G B*(A^) 

which is a commutative C*-subalgcbra of I'p,,,. Put for p = fxi ■ ■ ■ G B*(Ap), 

C = Ci ■ ' ■ Cm G -B*(A^) the cylinder set 

U^X = {i<^i-]){ij)eN^ G Xp^^ \ -i) = pi,i = !,■■■ ,n,r{uin-j) = Cj,j = 1, • • • 
The following lemma is direct. 

Lemma 3.15. 2Dp,r; is isomorphic to C{Xp^^) through the corespondence such that 
Sij,T(^T^S* sends to Xc/^..^) where Xu^^^ is the characteristic function for the cylinder 

set U^x ^p,v- 
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4. Condition (I) for C*-textile dynamical systems 

The notion of condition (I) for finite square matrices with entries in {0, 1} has 
been introduced in [7]. The condition has been generahzed by many authors to 
corresponding conditions for generahzations of the Cuntz-Krieger algebras, for in- 
stance, infinite directed graphs ([17]), infinite matrices with entries in {0, 1} ([11]), 
Hilbert C*-bimodules ([13], sec also [37], etc.). The condition (I) for C*-symbolic 
dynamical systems (including A-graph systems) has been also defined in [26] (cf. 
[22], [23]). All of these conditions give rise to the uniqueness of the associated 
C*-algebras subject to some operator relations of the generating elements. 

In this section, we will introduce the notion of condition (I) for C*-textile dy- 
namical systems to prove the uniqueness of the C*-algebras under the relation 
{p, 77; k). In what follows, for a subset of a C*-algebra B, we will denote by C*{F) 
the C*-subalgebra of B generated by F. 

Let {A, p, 77, TiP, S'', k) be a C*-symbolic dynamical system over S and X^ ^^ the 
associated two-dimensional subshift. Denote by Ap, A^ the associated subshifts 
to the C*-symbolic dynamical systems {A, p,^,''), {A,r],J^^) respectively. For p = 
{pi,...,Pj) e Bj{Ap),( = (Ci,...,Cfe) € Bk{An), we put 5*^ = 5*^, •••5'^^,T^ = 
Tt;^ - ■ ■ Tq^ and = o • • • o , 77^ = 77^^ o ■ • ■ o 77^^ respectively. We denote by 
\p.\, \Q the lengths j,k respectively. 

In the algebra Op^^, we set the subalgebras 

J'p,v =C*iS^TcxTlS: ■.p,uG i3*(Ap),C,e e B,{A^), \p\ = |C| = G A) 
and for 7, k G Z+ 

J-,, fe ^C*{S^T^xT^*S: -.p^uG Bj{Ap),C,^G Bk{A^),xe A). 
We notice that 

J-,,fc = C*{T^S^xStT^ ■.p,u& Bj{Ap),C,^ G Bk{A^),x€ A) 
The identities 

Sf^Tt^xT^S* = ^ Sf,Tt^aVa{x)TlaK, 
Ti;SnXS*T^ = ^ T(Sp,aPa{x)StaT^ 

for x € -4 and p,y & Bj{Ap), E Bk{A,f) yield the embeddings 

such that Uj,fegz+-^j,/c is dense in Tp^-q- 

By the universality of O^^^, we may define an action k : — > Aut{Op ,^) of the 
2-dimensiona torus group T"^ = {{z , w) G \ \z\ = Iw] = 1} to Op^^ by setting 

for a e ^P,a e T.-^, X e A and z,w G T. We call the action k : — > Aut(C';;;_,^) 
the gauge action of on Op ^. The fixed point algebra of Op under k is denoted 
by (Op jj)". Let fp,^ : Op ,j — (Op^)**" be the conditional expectaton defined by 

£p,n{X)= [ K(^z,w){X)dzdw, ^eO;_^. 

14 



(4.1) 
(4.2) 



The following lemma is routine. 
Lemma 4.1. (Op.,,)'' = Tp.n- 

Put 4'pAr) ■ T^p,v — ^ '^P,v by setting 

It is easy to see 

<i>p ° 4>ri = 4>ri ° <i>p on Vp^ri- 

Definition. A C*-textile dynamical system {A, p, r], T,p, S**, k) satisfies condition 
(I) if there exists a unital increasing sequence 

AoC Ai C-- - C A 

of C*-subalgebras of A such that 

(1) Pa{Ai) C Ai+i, r]a{Ai) C Ai+i for all I eZ+,a eT,P,a G S*), 

(2) UiQZ^Ai is dense in A, 

(3) for e > 0, j, k.l eN with j + fc < I and Xq G Jj = C* {SpTi^xT* S; : ^i,v & 
Bj{Ap),(j^ € -B/c(A^),x e ^i), there exists an element g e 2?p,,7n^;'(= {y € 2?^,,, | 
ya = ay for a G ^j}) with < < 1 such that 

(i) \\Xo4>'po4>'^{g)\\ > \\Xo\\-e, 

(ii) 0^(5)0:^(5) = '/'p((C(5)))5 = rp{9)9 = <P^{9)9 = for all n=l,2,...,j, 
m — 1, 2, . . . , fc. 

If in particular, one may take the above subalgebras C .4, i = 0, 1, 2, . . . to 
be of finite dimensional, then (.4, p, r], E*", E'', k) is said to satisfy AF-condition (I). 
In this case, A = U^q^; is an AF-algebra. 

As the element g above belongs to the diagonal subalgebra Vp^^i of J-p,r], the 
condition (I) of {A,p,r], E'', S'', k) is intrinsically determined by itself by virtue of 
Lemma 4.3 below. 

We will also introduce the following condition called free, which will be stronger 
than condition (I) but easier to confirm than condition (I). 

Definition. A C*-tcxtilc dynamical system p, 77, E'', E**, k) is said to be free 
if there exists a unital increasing sequence 

AoC Ai C ■■■ C A 

of C* -subalgebras of A such that 

(1) paiAi) C .4^+1, rjaiAi) C Ai+i for all / e Z+, a e E'', a G E", 

(2) Ui^z+Ai is dense in A, 

(3) for j, fc, Z G N with j + k < I there exists a projection q G Vp^^j n A/ such that 

(i) ga 7^ for 7^ a G Ai, 

(ii) rp{q)Kil) = 0^((C(9)))9 = '^"(9)9 = = fo"^ all n = l,2,...,i, 

m = 1; 2, . . . , fc. 

If in particular, one may take the above subalgebras .4,; C ^, i = 0, 1, 2, . . . to be 
of finite dimensional, then {A, p, 77, E^, E**, k) is said to be AF-free . 

Proposition 4.2. If a C* -textile dynamical system {A, p, r], E**, k) is free (resp. 
AF-free), then it satisfies condition (I) (resp. AF-condition (I)). 
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Proof. Assume that {A, p, r], T,p, T,^, k) is free. Take an increasing sequence / G N 
of C*-subalgebras of A satisfying the above conditions (1),(2),(3) of freeness. For 
j, k,l G N with j + k < I there exists a projection q G T^p.ri H Ai satisfying the 
above two conditions (i) and (ii) of (3). Put Q^- ^ — (j)j,{(j)'^{q)). For x G Auii,v G 
Bj{Kp),^,(^ G Bk{Ar,), one has the equality 

so that Q^^ f. commutes with all of elements of -^j^fc- By using the condition (i) of 
(3) for q one directly sees that S^T^xT^S* ^ if and only if Q^ f^S^Tc^xT^Sl ^ 0. 
Hence the map 

defines a homomorphism, that is proved to be injective by a similar proof to the 
proof of [27, Proposition 3.7]. Hence we have \\XQ^- ^\\ = \\X\\ > \\X\\ - e for all 

Let Bhc a. unital C*-algcbra. Suppose that there exist an injective *-homomorphism 
TT : A — > B preserving their units and two families Sa ^ B,a & and ta ^ B,a G 
S'' of partial isometrics satisfying 

^SfjSp = l, Tr{x)saSa = SaslTr{x), s* 7r(a;)sa = 7r(pa (a;) ) , 

X] *btl = 1, T^{x)tatl = tJlwix), tllT{x)ta = 7r(j?a(a;)), 

Satb=taS/3 if 6) = (a, /3) 

for all X G .4 and a G S'', a G S''. Put A =- 7r(^) and paij^ix)) = 7r(pa(.T)), ?7a(7r(x)) — 
TT{r]a{x)),x G A. It is easy to see that {A, p, fj, S'', S'', k) is a C*-textile dynamical 
system such that the presented two-dimensional textile dynamical system X^ - is 
the same as the one X^^^ presented by {A, p,ri,T,f jT,"^ , k). Let Ojr.s.t be the C*- 
subalgebra of B generated by tt{x) and Sa, ta for a; G -4, a G T,P,a G T,^. Let 
^Tr,s,t be the C*-subalgebra of On-,s,t generated by s^t^7r(a;)f|s* for a; G ^ and 
p,!^ E i?,(Ap),C,C £ i?*(A^) with \p\ = |z^|,|C| = 1^1- By the universality of the 
algebra Op^^, the correspondence 

x €A — > Tr{x) € A, Sa — > Sa, a G S'', Ta — >ta, a G S'' 
extends to a surjective *-homomorphism w : Op ,^ — > 0„^s,t- 

Lemma 4.3. The restriction of w to the subalgebra Tp^rj is a -^-isomorphism from 
^p,r] to J^'K,s,t- Hence if {A, p, r], S'', S'', k) satisfies condition (I), so does {A, p, fj, E'', E'', 

Proof. It suffices to show that tt is injective on J^j^k for all j, G Z. Suppose 

;i,i/eBj(Ap),C,€eSfc(A^) 
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for J2;,,^eB,(A,)x,ieBUA^)SnTiX^^(^^^^T*S; e J^-fe with x^,^,?,^' ^ A For G 
Sj(Ap),C',|' G -Bfe(A„), one has 

(p^' (1)) v,f '.J'.^'^e (P^' (1))) 

M,i^e-Bj(Ap),C,?G-Bfc(A^) 

As TT : ^ — > B is injectivc, one sees 

^C'(PM'(l))a;M',C',«',^"7e(Pi''(l)) = 

so that 

Sn'T^'X^'X',e,v'T^'S*, = 0. 

Hence we have 

XI Si^T^Xi_,x,i,i.T^S; = 0. 

([*,!^eBj(Ap),c,€eBfe(A^) 

Therefore fr is injective on J^j,h- D 

We henceforth assume that {A, p, i], W , S'', k) satisfies condition (I) defined above. 
Take a unital increasing sequence {Ai}ii=.i+ of C*-subalgebras of A as in the defi- 
nition of condition (I). Recall that the algebra Jvj for j, k < I is defined as 

J-j,fc = C*{S^,T^xT^St : M,^^ e S,(Ap),C,e e Sfc(A„),x e A). 

There exists an inclusion relation J^j C J^f^k' 3 — k < k' and ^ < /' through 
the identities (4.1), (4.2). 

Let Ptt^s,* be the *-subalgebra of 0„^s,t algebraically generated by Tr{x), Sa,ta for 

Lemma 4.4. Any element x G 'pTY.s,t can be expressed in a unique way as 

x= X X-^-^t^sl + X tc^xc^-^sl + X s^x^-^tl + X S/iic2;/i,C 
kM«l>i Kl,kl>i ImM«I>i I;*I,CI>i 

l£l>i kl>i l/'l>i ICI>i 

where .T_^^_jy, x^^—j, Xj^^^, a;_j, X—^, a;^, a;^ , xq 

i3*(A^), which satisfy 

x-^-^ = _^r/4(p^(l)), = ryj (1)X(; _^pi,(l), 

x^,,-i = p^(l)x^,_5?7^(l), x^,c = ??f (p^(l))x^,c, 

= X_5?75(l), = X_^p^(l), X^ = P;:,(l)X;:i, Xf = ??f (l)x^. 

Proof. Put 

Xn,—£, = ^p,v{s^xt^), Xp^c^ = £p_n{t(^s^x\ 

X—^ — ^p,rj{xt^^^ X—i/ = £p^Y){.XSu^^ Xp, = Sp^'qi^S^X^^ X^ = Ep^'qit^X^^ 
XO = £p.r,{x). 

Then we have a desired expression of x. □ 

Lemma 4.5. For h G Pp,,, n A'l and j,k €Z with j + k <l, put h^''' = 0^ o 4>'^{h). 
Then we have 
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(i) ft^''=s^ = s^/i^-l'^l-'^ for II G B^Ap) with \n\ < j. 

(ii) h^'Ht^ = for C G -B*(A^) with |C| < A;. 

(iii) h^''^ commutes with any element of T^^.. 

Proof, (i) It follows that for G B*(Ap) with < j 

Since /i G and Aj+k C one has 

i^6Bj_l^|(Ap)56Bfc(A^) 

i^eSj_i^i(Ap)CeSfe(A^) 

= E E s^khri(^{Pi^>^{^Wi< 

i^es^_i^i(Ap)^eBfe(A„) 

i^6Bj_|^|(Ap){e-Bfc(A,) 

= E E s^pp,^{l)t^htlsl 

i/eS3_i^i(Ap)jeSfc(A„) 

so that h^^'^Sf, = s^/i^-l^l'^ 

(ii) Similarly wc have h^'''ti; = t^hP^^-^^^ for C G B,(A,,) with |C| < k. 

(iii) For x e Ai, fiji' e Bj{Ap), (,£, e i?fe(A,,), wc have 

h''''s^tc = s^h°'Hc = s^tc/i°'° = St^kh- 

It follows that 

h-''''Sfj,t(^xt'^s* — Sfj,t(^hxt'^s1 = Spt^^xhf^s* — Sfj,t(^xt'^s*h-'''' . 
Hence h^''' commutes with any element of J-j^- □ 

Lemma 4.6. Assume that {A, p, r], E'', E'', k) satisfies condition (I). Let x G V-n-^s^t 
be expressed as in the preceding lemma. Then we have 

\\xo\\ < \\x\\. 

Proof. We may assume that for x G 'P„^s,t, 

X—^^ — ii,X(^^ — i,,Xij,^—^,X^^^,X—^,X—i,,X^,X^,Xq G 7ir(.7^ )i,fei) 

for some ji, ki,h and € U^'Lo-Sn(Ap), C, ? € U^loB„(A^) for some jo, ko- Take 
j, k, I G Z+ such as 

j >jo+ji, k>ko + ki, l> max{j + k, h}. 

By Lemma 4.1, (A, p,fj,Y,P ,Ti'^ , k) satisfies condition (I). For any e > and the 
numbers j, k, I, the element xq G k^), one may find g G jtCDp^ri) H ^{Aiy with 

< 5 < 1 such that 

(i) \\xo<l>^pO<f>k{g)\\ > \\xo\\-e, 
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(ii) </.^(5)C(5) = </'^(('^;r(5)))5 = Wg = </';r(5)5 = for all n = 1,2, . . . ,j, 
m = 1, 2, . . . , fc. 

Put h = and /i-'"'^ = ^ o (^^(/i). It follows that 

||a;|| >||/i^''=a:/i^''=|| 

= 11 ^ (1) 

kl,kl>i 

+ Yl h^'^x^^-^sl^''' (2) 
ICI,IH>i 

+ 5^ (3) 

lMi,iei>i 

+ ^'''«M*ca;^,c/^''' (4) 

l;'l,CI>i 

l«l>i kl>i IH>i ICI>i 

+ /i-'''*^a;o/i^''=|| 

For (1), as X-^-v € TirC-^ji fc^) C ^(-^j^fc), one sees that X-^-v commutes with h^'^. 
Hence we have 

h^'^x-i^^-^tlslh^'^ = X-^^-^h^'Hlslh^''' = X-(^,-^y'^h^-^''\'^-\^hlsl 

and 

=<^f l'^lo0^-|fl(<^l«l(<^lr'(5)5))=O 

SO that 

h^'''x-^,-Jlsth^''' = 0. 

For (2), as x^^-^, e T^{J^jl^ki) *- ^("^j ^'^^ ^^^^ commutes with 

/jj.'s-lll. Hence we have 

and 

=.^,-|'^lo.^^-|fl(<^H(5)<^ICI(5))=0 

so that 

h'^^t^x^^^.^slh?''' = 0. 

For (3), as a:^,-^ £ ^(-^ji,*:!) ^ '^^•^i-l/^l k)^ ^^'^ ^^^^ ^i^-i ^^^^ commutes with 
Hence we have 

and 

/jj-|/^l,fe/jj,fe-|«l(/jj-|;x|,fe/ji,fe-|£l)* =^-|/'l(^fc(g)) . 

=^,-Wo,/,^-|«l(,/,lfl(g)<^H(g)) = 
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so that 

= 0. 

For (4), as x^,^ G ^(J'jl^ki) ^ '^^'^j-lnl k-\(\)' '^^^ -^m.C that commutes with 
fij-\n\,k-K\_ Hence we have 

and 

f^j-M,k-\(\f^j,k(^f^j-M,k-\(\f^j,ky =<^-l;'l(<^fc-KI(g))<^(<^fc(g)) 

=<^^-Wo<A^-l«l(g<AWo^lfl(5)) = 

so that 

h^'^s^ti^x^^^h^''' = 0. 
For (5) as a;_j commutes with W''^, we have 

h^'^x-i^tlh^'^ = x-e^h^'^h^'^-\^kl 

and 

=.^,o</,^-|«l(</,l«l(5))=0 

so that 

h^'^x-e^tlh^''' = 0. 

We similarly see that 

h^'''x-^sth^''' = y^^Sf.x^h^''' = h^'H^x^h^''' = 0. 

Therefore we have 

\\x\\ > Wh^'^xoh^^'W = \\xo{h^^'f\\ = \\xo<t^, o 0^(5)11 > lla^oll - e. 

Hence we get ||x|| > ||a:o||- □ 

By a similar argument ot [7, 2.8 Proposition], one sees 

Corollary 4.7. Assume that (A, p, rj, S'', E**, k) satisfies condition (I). There exists 
a conditional expectation £^7r, s,t ■ OTj^s,t — > -^tt.s,* such that £.n^s,t o tt = tt o Ep^rj- 

Therefore we have 

Proposition 4.8. Assume that {A,p,r],T,P,T,'^,K) satisfies condition (I). The *- 
homomorphism n : Op^^ — > Ott.s,* defined by 

w{x) = Tr{x), X€ A, Tt{Sa) = Sa, Ct & , T^{Ta) = ta, a G S'' 

becomes a surjective *-isom,orphism, and hence the C* -algebras Op^^ and 0,r,s are 
canonically ^-isomorphic through tt. 

Proof. The map tt : J^p^n J^Tr,s,t is *-isomorphic and satisfies Sj^^s.t o tt = tt o 
£p^ri- Since £p : Op^^ — > Tp^^^ is faithful, a routine argument shows that the *- 
homomorphism tt : Oj^ ^j — \ Ott.s,* is actually a ^-isomorphism. □ 

Hence the following uniqueness of the C*-algebra Oj^^ holds. 
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Theorem 4.9. Assume that {A,p,r],T,P,T,^,K) satisfies condition (I). The C*- 
algebra Op ,^ is the unique C* -algebra subject to the relation {p,r];K). This means 
that if there exist a unital C* -algebra B and an injective *-homomorphism tt : 
A — > B and two families of partial isometrics Sa,ct £ T,'', ta,a £ E'' satisfying the 
following relations : 

XI ^f^} = 1' TT{x)SaS*„ = SaS^TTix), S*^TT{x)Sa = n{pa{x)), 

/3GSP 

^ tbtl = 1, ■7T{x)tata = tatln{x), tl'K{x)ta = TT{r]a{x)) 

Sah = taSfi if K{a, b) = {a, fi) 
for {a,b) e S^'', {a,j3) G and x £ A, a £ a G T,^, then the correspondence 

X € A > Tt{x) e B, Sa > Sa€ B, Ta > ta € B 

extends to a ^-isomorphism fc from Op,^ onto the C* -subalgebra 0,7,8,* of B gener- 
ated by 7r(x), X £ A and Sa,a £ "S, ta,a £ Yi^ . 

For a C*-textile dynamical system {A, p,ri,Yi'' ,Yi'' , k), let Ap,^ : ^ — t- ^ be the 
positive map on A defined by 

Ap,T,(a;) = ^ r?a o Pc,{x), x £ A. 

Then {A, p,r],'EP jT,^ , k) is said to be irreducible if there exists no nontrivial ideal 
of A invariant under A^,^. 

CoroUciry 4.10. If {A, p,r],'EP , k) satisfies condition (I) and is irreducible, the 
C* -algebra Op ,^ is simple. 

Proof. Assume that there exists a nontrivial ideal I of O^^. Now suppose that 
XnA = {0}. As S'*S'a = Pa{l),T*Ta = r]a{l) £ A one knows that Sa,Ta ^ I for ah 
a £'EP,a £T,^. By the preceding theorem, the quotient map q : — > O^^/X 
must be injective so that I is trivial. Hence one sees that X D A {0} and it is 
invariant under Ap,^. □ 

5. COCRETE REALIZATION 

In this section we will realize the C*-algebra Op ,^ for {A,p,r],'£f,'E,^,K) in a 
concrete way. For 7j G E^ U S'', put 



I pj, if 7j £ 
[V^, if7iGS''. 

Definition. A finite sequence of labeles (71,72, • . • ,7fc) £ (S^ U S'')*' is said to 

be concatenated labeled path if o • • • o ° ^71 (1) 7^ 0- For m,n £ Z+, let L(^n „i) 
be the set of concatenated labeled paths (71 , 72, ... , 7™+™) such that symbols in T,'' 
appear in (71 , 72, . . . , 7m+n) n-times and symbols in Ti^ appear in (71, 72, ... , 7m+n) 
m-times. We define a relation in i(„,m) for i = 1, 2, . . . , n + rn — 1. We write 

(71, • • • i7i-l,7i,7i+l>7j+2, • • • ,7m+n) ~ (71, • • • , 7i-l5 7i5 7i+l' T»+2' • • • >7m+7i) 

if one of the following two conditions holds: 

(1) (7i,7i+i) G S''^(7.',7.'+l) e S"" and «(7.,7.+i) = (7i,7i+i), 

(2) (7i,7i+i) G S''^(7^,7,'+i) G S^" and «(7,^7i+i) = (7i,7i+i)- 
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Denote by « the equivalence relation in L(„ generated by the relations «, « = 

i 

1,2, ...,n + m — 1. Let 1(„.m) = L(„,„)/ w be the set of equivalence classes of 
L(n,m) under Denote by [7] e 1(n.rn) the equivalence class of 7 e L(^n,m)- Put 
the vectors e = (1, 0), / = (0, — 1) in R^. Consider the set of all paths consisting 
of sequences of vectors e, / starting at the point (— n, m) e for n, m G Z+ and 
ending at the origin. Such a path consists of n e-vcctors and m /-vectors. Let 
V(n,m) be the set of all such paths from (— n, m) to the origin. We consider the 
correspondence 

Pa^e (a GEO, Va^f (aeE"), 

denoted by n. It extends from L(^n,m) to ^(,1,^) in a natural way. The following 
lemma is obvious. 

Lemma 5.1. For any path p G *P(,i,m) of vectors, there uniquely exists a concate- 
nated labeled path 7 G i(n,m) such that tt{j) — p. 

For a concatenated labeled path 7 = (71,72, • • • ,7rt+m) G -^(n,m)) Put the pro- 
jection in A 

We note that ^ for all 7 G 

Lemma 5.2. Forj,^ G -L(„ „j), 1/7 « 7', we /lave P-y = P-y'. Hence the projection 
P[j] for [7] G T(„_„) is well-defined. 

Proof. If K;(a, 6) = (a, ^), one has 775 o pa(l) = o rjail) ^ 0. Hence we know the 
assertion. □ 

Denote by |T(„ „j)| the cardinal number of the finite set T(„ „j). Let et,t G 'Z(n,m) 
be the standard complete orthonomal basis of C''^<"'™)l. Define 

,m) 

( = ^ ®Span{cet Pto; | c G C, a; G ^}) 

the direct sum of Cet (8 Pt^ over t G ^{n,m)- H(n,m,) has a structure of Hilbert 
C*-bimodule over A by setting 

{et Ptx)y := et Pja;?/, 

?!'(2/)(et O Pta;) := ^^(y)a;(= Pt^^{y)x), 
where t = [7] for 7 = (71, . . . , 7„+m) and ^^(?/) = ° • ■ • ° ^72 ° ^71 (y) and 

x*Pty ift = s. 



(et (g) Ptx I Cs (g) Psy) := 



otherwise 



for t, s G T(„.„i) and a;, y G A. Put -ff(o,o) = -4. Denote by P(p, 77) the Hilbert 
C*-bimodule over A defined by the direct sum: 

(n,m)eZ2 

For a ,a ^lY,"^ , the creation operators Sc, on F{p, rj) : 

Sa '■ -ff(n,m) ^ -^(n+l,m)) • ^{n,m) ^ ^{n,m+l) 
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are defined by 

SaX = ta® PaX, for X £ iJ(Q q)(= A), 

10 otherwise, 
taX = ea®PaX, for a; G F(o,o)(= -A), 

10 otherwise. 
For y e ^ an operator iF(p,ri){y) on 77): 

is defined by 

iF(p,r,){y)x = yx for a; e F(o,o)(= 
«F(p,r,)(2/)(eM O -Pna;) = ^(2/)(e[^] -PMa;)(= e[^] C^(y)a;). 

Define the Cuntz-Toeplitz C*-algebra for {A, p, rj, S^, E'', k) 

TCp^r,) = C*{Sa,ta,iF{p,n){y) | « G a € S", y € ^) 

as the (7*-algebra on i^p^^ generated by Sa,ta,iF(p,n){y) for a e S'',a G S'',?/ e A. 

Lemma 5.3. For a G E^,a G S'', we have 

['/>(Pa(l))(e[7'] «) -P[7']x) i/7 f« ay, 
1 otherwise. 

0(??a(l))(e[^'] (8> P[y]a;) 7 « 07', 
otherwise. 



(i) s;(e[^j (g)P[^]x) 

(ii) i:(e[^] «)P[^]x) = 



Proof, (i) Suppose that 7 » 07'. 

(Sa(e[7] -P[7]^) I ^[7'] ^[7']^') = (^[7] (8) P[j]X \ e[„^/] (8) P[aT,']a;') 

{x*P[a'y']X if 7 w 07', 
otherwise. 

On the other hand, 

'/'(Pa(l))(e[7'] <8) P[7']a;) = e[y] P[ay]P-y'a; = e[y] P[a7']a; 

so that 

(0(Pa(l))(e[7'] Ph']x) I e[y] P[7']a;') = a;*P[„y]a;'. 
Hence we obtain the desired equaUty. Similarly we see (ii). □ 

Lemma 5.4. For a G S'', a G T,^, we have 
(i) s^Sa = 0(Pa(l)) and 



(e[y 0P[ya;) 



e[^]0P[^]a;) if ^ a^' for some ^' , 
otherwise. 
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(ii) t^i.^ (^(77,(1)) 



Proof, (i) It follows that for 7 e L(n, m) 



</'(Pa(l))(e[7] -PMa;) if 07 e i(„+i,m), 
otherwise. 



On the other hand, 

0(Pa(l))(e[7] O P[j]x) = e[^] (g) P[„^]P[^]a; = e[^] P[„T,]a;. 

Hence (?i(pjj(l))(e[^] (g) Pi^ja;) = if 07 ^ -^'(n+i.m)- Therefore we have 

s* Sa(e[^] (8) P[j]x) = (A(pa(l))(e[^] P[T,]a;) 

and hence s*Sq, = (/)(pc«(l))- 
The equality 

* / N I Chi ® Pr-via; if 7 « ^7' for some 7', 

..a:(e[,i0P[,lx) = |;-^ otherwise 

is direct. 

(ii) The assertion is similar to (i). □ 
Lemma 5.5. 

(i) 1 — X^aesp Sa^a — projection onto the subspace spanned by the vectors 
e[^] (g) P[^]X /or 7 G U^=oL(o,to), a; G A 

(ii) 1 — X^aeEi *a*o ~ projection onto the subspace spanned by the vectors 
^h] ® -P[7]^ f°'^ 7 S U~=o^(n,o),a; G A 

Lemma 5.6. For a G E'', a gT,^ and x € A, we have 

(i) S*XSa = (/)(pa(.T)). 
(ii) tlxta = (l){l]a{x)). 

Proof. For y G .4, we have 
(i) 

s*a;sa(e[^] P^y) = s* (e[„^] Pa7y^a7(a;)) 

= e[^^] P^.y^^ipaix))) 
= (t>{pa{x))ie[^] (^PjV). 

(ii) 

Ca;ia(e[-^] PjV) = C(e[a7] ® Pa72/Ca7(a;)) 
= e[^] ^ Pjy^^{r]a{x))) 
= (l>{Va{x)){e[j] ^Pjy). 

□ 

Lemma 5.7. Por a, /? G E'', a, 6 G S'' we /iat;e 

Satb = taSi3 if K{a,b) = {a, /S). (5.1) 
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Proof. For 7 e i(„,m)i suppose that 067, a/37 G -^(n+i.m+i)- It follows that 

Satb{e[-y\ ® P-^X) = e[„t^] ® PabiU), 
iaS/3(e[^] (» P-yX) = (e[a/j^] ® PafSfX). 

Since &) = (a, /?), the condition abj € -i'(ra+i,m+i) is equivalent to the condition 
a/37 € i^(„+i,TO+i). We then have [067] = [a^7] and Pabj = Pai3j- □ 

Let I{p,n) be the ideal of 7^^ generated by the projections: 1 — X^^g^p SaSa> 
and 1 — X^agj]., iaia- Let be the quatient C*-algebra 

Let 7r(p^^) : 7^^ — > ,j be the quatient map. Put 

Sa = 7r(p,,;)(.S„), Ta = Tl(p,,^){ta), i{x) = 7r(p^,,) ) (x) 

for a G E'',a G E'' and x e A. By the above discussions, the following relations 
hold: 

^ S'/jS'^ = 1, i(x)S'aS'* = S^i{x)Sa = iipaix)), 

SaTb = TaSp if k(q:, 6) = (a, /3) 
for all X G ^ and a G E'', a G E^'. Therefore we have 

Proposition 5.8. Suppose that {A, p,r],Y^P ,Y^^ , k) satisfies condition (I). Then the 
algebra is canonically isomorphic to the C* -algebra Op^^ through the corre- 
spondences: 

/or a e E'', a e E'' anrf a; G .4. 

6. K-Theory Machinery 

In this section, we will study K-theory groups K,,{Op .^) for the C*-algebra O^ ^^. 
We fix a C*-textile dynamical system {A, p, ri, E'', E'', k). We define two actions 

^ : T ^ Aut(0;,^), fj-.T^ Aut(0«^) 

of the circle group T = {z £C \ |2;| = l}to Op,^ by setting 

/52=K(2,1), 'nw = K{l,w), Z,W€T. 

They satisfy 

Pz°f)w =flw° Pz='ii{z,w), Z,W&'f. 

Set the fixed point algebras 

{0;,r,y = {x& I p,(x) = X for all z G T}, 
{0;,r,r = {x& I f,,{x) = X for all z G T}. 
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For X G (Op,^)^, define the constant function x G L^{T, O^^^) c O^^^ XpT by setting 
x{z) = x,z gT. Put Po = 1. By [41], the algebra {Op ,^)^ is canonically isomorphic 
to Po{Op^^ X p T)po through the map 

jp-.XG {0;^^r ^ ^ e PoiO^^r, Xp Vpo 
which induces an isomorphism 

jp. : Ki{{0;^^r) Ki{po{0;^^ X/> T)po), i = 0,l (6.1) 
on their K-groups. 
Lemma 6.1. 

(i) There exists an isometry v G M{{0'^^ XpT) ® K) such that vv* = po 
l,v*z;=l. 

(ii) Op,^ XpT is stably isomorphic to {Op,^)P, and similarly Op,^ XfjT is stably 
isomorphic to (Cp,^)''- 

(iii) The inclusion : Po{Op^^ Xp T)po ^ Op,^ XpT induces an isomorphism 

i^. : Ko{po{0;^r, Xp T)po) ^ Ko{0;^^ Xp T) (6.2) 
on their K-groups. 

Proof, (i) We will prove that po is a full projection in XpT. Suppose that there 
exists an irreducible representation n of Op^ Xp T such that n{po) = 0. Denote by 
* the p-twisted convolution product in L^(T, Op^) (= the product in the algebra 
x^ T). For Y G put Y{z) = F for ^; G T. The equality Y * po = Y 

implies Y G kcr(7r). For Y,Zg Op^^ by using the equality Z*{z) = Pz{Z*), we have 
(Y * Z*){z) = Ypz{Z*). For n G Bk{Ap), we have 

{Ys^*s;){z) = z-''Ys^s; 

and hence 

( J2 ySp*s;){z) = z-''Y 

As YS'f^S* G ker(7r), the function z G T — > z'^Y G O^^^ belongs to ker(7r) 
for k = 0, 1, 2, ... . Let E\, i = 1,2,..., m{k) be the minimal projections in the 
commutative C*-algcbra C*(pp(l) | fi G Bk(Ap)) generated by the projections 
Pp{l),li G Bk{Ap). Hence J2i=i^ = 1 ^■'^d for i = 1, . . . ,m{k), there exists 
H(i) G Bk{Ap) such that < S^^^^Sp^iy Since for Y G O^,^, 

(YEfs; * Sf){z) = z''YE^S;Sp = z^YE^ 

we have 

77l{k) 

{^YE^;*s;*){z) = z''Y 

As YEfs*p,S*l G ker(7r), the function z G T — > z^Y G O'^p^^ belongs to ker(7r) 

for A; = 0, 1, 2, Therefore we know that the functions z Gf — >■ z^Y G Op^ 

belongs to kcr(7r) for all k G "L. In particular, for F = 1 the functions z G T — > 
z^ G Op_^ belongs to ker(7r) for all k & Z so that C(T) is contained in ker(7r) . Take 
an approximate identity ipn G C(T),n G N for the usual convolution product in 
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ii(T). Then for X e L^{T, O'^,^), one has \\X * ipr, - X\\i ^ as n ^ oo. Since 
X * (fin & ker(7r), one has X e ker(7r). Hence we have L^{T, Op ,^) C ker(7r) so that 
ker(7r) = 0«,,XpT. Therefore po G O;;,, XpT is a full projection of O"^ XpT, By [5, 
Corollary 2.6], there exists v € M((0^,j XpT) (8)/C) such that vv* =po^l,v*v = 1. 

(ii) As Ad{v*) : x G Vo{0'^,r, Xp Vpo ® K, ^ v*xv e T /C is an 
isomorphism and (Op ,,)^ is isomorphic to po(Cp,r/ '^)Po through jp, we have 
{'^%riY is stably isomorphic to Xp T. 

(iii) Let v G M((C'^,j Xp T) €5 /C) be the isometry as above such that vv* = 
Po (g) l,v*v = 1. For a projection q € po(Cp.,, Xp T)po ® A^, wc have [v*qv] = [q] = 
i^,{[q]) and hence t^, = Ad{v*), : Ko{po(o^^„ Xp T)po) ^ i^o(Op,^ Xp T) is an 
isomorphism. □ 

Thanks to the lemma above, Ad{v*) : x G po(Cp,^ Xp T)po ® K. ^ v*xv G Op Xp 
T (g) /C induces isomorphisms 



M^^*)* : KMO;^^ Xp T)po) ^ Ki{o;^^ Xp T), 



i = 0,1. 



(6.3) 



Let p be the automorphism on Op ^^ Xp T for the positive generator of Z for the 
dual action of Op^ Xp T. By (6.1) and (6.3), we may define an isomorphism 

= Jp-*' Ad{v*):' o I o Ad{v*). o Jp, : Kiiio;^^y) mo';^x)' » = 0' 1 

(6.4) 



so that the diagram is commutative: 

if,(0-, XpT) 

ifi(po(0^,^XpT)po) 

Jp* 



i^i(0«, XpT) 

Ad(t)*). 

^ibo(0^,^ XpT)po) 



By [35] (cf. [13]), one has the six term exact sequence of K-theory: 

id— 



i^o(0^,, XpT) 



> i^i((Op%)^) 
quence of K- 

f ifo(Op% XpT) ifo((Op^, XpT) x.Z) 



ifi((0«, XpT) x.Z) ^ ifi(0«, XpT) ^ 



id— 



cxp 

i^i(Op«,XpT) 



Since (0^_^ Xp T) X . Z ^ X; and MO^^^ Xp T) ^ /i:,((0«^)^), one has 
Lemma 6.2. The following six term exact sequence of K-theory holds: 



id-/3p 
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Hence there exist short exact sequences for i = 0,1: 

Coker(id - /3p,i) m Ki{{0;^^Y) 

Ker(id - /3p,,+i) tn K,+,{{Ol^Y) 
— > 0. 

We will then study the following groups that appear in the above sequences 
Coker(id - /3p,i) in Ki{{Ol^Y), Ker(id - /3p,,+i) in K,+^{{Ol^^Y) 

for i = 0, 1. The action f] acts on the subalgebra {O'^.^Y^ which we still denote by 
fj. Then the fixed point algebra {{O'^^^Y)^ of (Cp.,,)'^ under the action fj coincides 
with Fp^n- The above discussions for the action p : T — > ^pr] works for the action 
f) : T — > (Pp^^Y in the following way. For y G ((O^ ,^)^)'', define the constant 
function y e ^^(T, (O;;,,)^) C (Op,^)'^ x^^ T by setting ^ y,z eT. Putting 

qo = 1, the algebra ((Cp,,,)^)^ is canonically isomorphic to 9o((Cp,,,)^ x?? T)go 
through the map 

■■ y e {{o;,^YY v e ao((o^,,)^ T)go 

which induces an isomorphism 

: K,{{{0';Jf) K,{qo{{0;^^Y VQo) (6.5) 
on their K-groups. Similarly to Lemma 6.1, we have 
Lemma 6.3. 

(i) There exists an isometry u € M{{{Op^^Y ^r) ® ^) that uu* = 

qo ® 1, u*u — 1. 

(ii) (Op,^)'^ Xjj T is stably isomorphic to {{O'^^^YY- 

(iii) The inclusion ^ : go((0^,^)'* x^ T)go(= ((0^,^)^)^ = :^^,r,) (C^,^)^ x^ T 
induces an isomorphism 

4 : ifo(go((0^,,)^ x^ T)go) ^ ^o((Op%)^ x^ T) (6.6) 
on their K-groups. 
The isomorphism 

Ad{u*) : y e qo{{0;^^Y T)qo ^ u*yu G {O^^^Y ^ 
induces isomorphismss 

Ad{u*Y ■■ Ki{qo{{o;^^Y Vqo) = Ki{{o;^^Y t), « = o, i. 

(6.7) 

Let fjp be the automorphism of the positive generator of Z for the dual action of 
{Op^^Y Xj) T. Define an isomorphism 

1^,1 = o A(i('u*)-i o fjp^ o Ad{u*)^ ojP^ : Ki{Fp^^) — > K,{Tp^r,) 

(6.8) 
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such that the diagram is commutative for i = 0, 1: 



mo;,r,Y Xv T) 



Ad(M*), 



We similarly define an endomorphism 7p^j : Ki{Tp^r)) — > Ki{Fp^^). 

Under the equality = ^p,r]-i we have the following lemma which is 

similar to Lemma 6.2 

Lemma 6.4. The following six term exact sequence of K-theory holds: 



KQ{J^p^r)) 
S 



i-t id-7,,,1 

In particular, if Ki{Tp_ri) = 0, we have 

Ko{{Olr,Y) = Cokcr(id - 7^,o) tn KoiJ'p,^), 
Ki{{0;^r,r) = Ker(id - 7^,0) m Ko{Fp,r,). 
The following lemmas hold. 



(6.9) 
(6.10) 



Lemma 6.5. For a projection q £ M„((0^^^)^) and a partial isometry S G Op ,^ 
such that 



we have 



p,{S)=zS forzeT, q{SS*®ln) = {SS*(g>ln)q, 



Proof. As q commutes with SS* ®ln,P= {S* ® ln)q{S <8) In) is a projection in 
{Op ,^y. Since p < S*S 1„, By a similar argument to the proof of [20, Lemma 
4.5], one sees that Pp,o{\p]) = [(S ® ln)p{S* !„)] in Jro((C^,^)^). □ 

Lemma 6.6. 

(i) For a projection q G Mn{Tp^ri) o,nd a partial isometry T e {Op^^Y such that 
f,,{T) = zT forzGT, g(TT* O 1„) = (TT* O l^)?, 
we have 

7-J([(TT* O ln)q]) = [{T* ® l„)g(T ® !„)] in Ko{Tp,r,). 
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(ii) For a projection q e M„(J^p^^) and a partial isometry S G (Cp,,,)'' such that 
p,{S)=zS forzeT, q{SS* (^ln) = iSS* (S)ln)q, 
we have 

7p";o([(^^* ® 1")?]) = [{S* ® ^n)q{S ® 1„)] in Ko{J^p,r,). 
Hence we have 
Lemma 6.7. The diagram 

Ko{J'p,n) KoiJ'p^v) 

(6.11) 

is commutative. 

Proof. By [30, Proposition 3.3], the map : KQ{Tp^r]) — -^o((Cp,,,)^) is induced 
by the natural inclusion Fp,r,{^ {{^p,r)YV) ^ For element [g] e 

Ko{J^p,n) one may assume that g S Mn{Tp^r)) for some n e N so that one has 

= II [(-5; ® ln)q{So. ® In)] 

= E /5p";o(W^a5:®ln)]) = /3p-;J(M) 

SO that /3p,o|Ko(.Fp,^) = 7p,o- □ 



In the rest of this section, we assume that Ki{J^p^^) = 0. The following lemma 
is crucial in our further discussions. 
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Lemma 6.8. In the six term exact sequence in Lemma 6.4 with Ki{Fp^^) = 0, we 
have the following commutative diagrams: 



Ko{J'p,r>) M^P,r,) 



id-7T,,o 



id-7,,,0 



Ko{J'p,r,) ^^-^ Ko{^P,r,) 



(6.12) 



Proof. It is well-known that J-map is functorial (see [44, Theorem 7.2.5], [3, p. 266 
(LX)]). Hence the diagram of the upper square 



Koi^Fp^n) Ko{J'p,r,) 



is commutative. 

Since 7p,o ° 7?7,o = 7r),o ° 7p,o the diagram of the middle square 



id-7,,,0 



id-7T,,o 



(6.13) 



is commutative. 

The commutativity of the lower square comes from the preceding lemma. 
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□ 



Lemma 6.9. Suppose that ifi(J^p_^) = 0. The six term exact sequence in Lemma 
6.2 with Lemma 6.8 goes to the following commutative diagrams: 








s 

id — Trj.O 



s 



id- 



7p.O 



id-7r,,0 



Wc will describe the K-theory groups K^,{Op^) in terms of the kernels and cokernels 
of the homomorphisms id — jp^i and id — jri,i on Ko{J^p^ri). Recall that there exist 
short exact sequences by Lemma 6.2: 

(i) 

Coker(id - /3p,o) in KoHO^^nY) 

^Ker(id-/3,,i)in/^i((0«^n 
— > 0. 
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(ii) 

Coker(id - /3p,i) in Ki{{0;j') 

^Ker(id-/3,,o) in /fo((0;,^)^) 
— > 0. 

As 7^,0 O7p,o = 7p,o O7>7,o on Ko{Fp^n), Ip.o and 7^,0 naturally act on Cokcr(id - 
1v,o) = Ko{I'p,r,)/{id - 'y,^^o)Ko{J^p,rj) and Cokcr(id - 7^^)) = ifo(Jp,^)/(id - 
lp,o)Ko{J-p^r]) as endomorphisms respectively, which we denote by 7p^o and j^jfi 
respectively. 

Lemma 6.10. 

(i) For Ko{Op^^), we have 

Coker(id - ppfi) in Jro((Op,J^) 
=Coker(id - 7p,o) in Ko{Tp^jj)/{id - 7r,,o)-^o(-7>,»,) 
=Ko{J^p,r,)/ ((id - 7p,o)-?s^o(^p,r/) + (id - 'yr,,o)Ko{J^p,n)) 

and 

Ker(id-^p,o) in Ki{{0;^^Y) 
=Ker(id - 7^,0) in (Ker(id - 7,,,o) in Ko{J^p,T,)) 
=Ker(id - 7^,0) n Ker(id - 7,,,o) in Ko{J^p,n)- 

(ii) For Ki{Op ,^), we have 

Cokcr(id-/3p,i) in Ki{{Ol^Y) 
=(Ker(id - 7,,,o) in iV'o(J>,,,))/(id - 7p,o)(Ker(id - 7^,0) in i4'o(7'p,,,)) 

and 

Ker(id-^p,o) inKo{{0;^^Y) 
=Ker(id - 7p,o) in {Ko{J^p,n) / {id - ■yr,,o)Ko{J^p,r,)). 

Proof, (i) We will first prove the assertions for the group Coker(id— /3p 0) in Ko{{Op ,^y). 

In the diagram (6.12), the exactness of the vertical arrows at Kq[J^p^^), one sees 
that 5 is injcctivc and Ini((5) = Ker(id — 7j)) so that wc have 

Ki{{0;j) = 5{K,{{0;^^Y)) - Ker(id - 7^,0) in K,{Tp,r,). 

(6.14) 

By the commutativity in the upper square in the diagram (6.12), one has 

Ker(id - ^p,o) in K^{{Ol^Y) ^ Ker(id - 7^,0) in (Ker(id - 7^,0) in MTp^r,))- 
Since 7^,0 commutes with 7p^o in Ko{J^p^^), we have 

Ker(id - 7p,o) in (Ker(id - 7^,0) in Ko{Tp,r,)) 
=Ker(id - 7p,o) n Ker(id - 7^,0) in Ko{J^p,n)- 

We will second prove the assertions for the group Ker(id — /3p,i) in i4'i((Op^)^). 
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In the diagram (6.12), the exactness of the vertical arrows at Ko{Tp^n), one sees 
that (-* is surjective so that 

= Ko{J^p,n)/Kej:{id - 7^,0) in Ko{J^p,r,). 
By the commutativity in the lower square in the diagram (6.12), one has 

Coker(id - /3,,o) in K,{{0;^^r) 
=Coker(id - 7^,0) in (Coker(id - 7^,0) in ii'o(7'p,T,)) 
We will show that 

Coker(id - 7^,0) in Ko{J^p,r,) / {id - 'yr,,o)Ko{J^p,r,) 
=Ko{Tp,n)/{{id - ^r,fi)Ko{Fp,n)) + (id - 7p,o)-ft'o(^p,r,))- 

Put Hp^,^ = (id - jr,fi)Ko{Tp^rj)) + (id - 7p,o)^o(-^p,»7)) the subgroup of Ko{Tp^r,) 
generated by (id — 7p,o)-K'o(-^p,J7) and (id — 7,,^o)^o(-^p,r7)- Set the quotient maps 

Ko{J^p^,^) -%Ko{J^p,n)/ (id - 7r),o)-ft^o(^p,r,) 

'^*"'-^'°'Coker(id - 7^,0) in Ko{J^p,n) / {id - 7^,o)-f^o(^p,r,) 

and* = q(id-7p.o)°'?r, : KoiJ^p.ri) — > Cokcr(id-7p,o) in ii'o(7'p,„)/(id-7^,o)-^o(-^p,7/)- 

As (id — 7p.o) commutes with (id — 7,7,0), one has 

(id - -/,^.a)Ka{J'p,v) ^ Ker($), (id - 7p,o)i^o(-Fp,,;) C Ker($). 

Hence we have Hp^^j c Ker($). 

On the other hand, for g G Ker($), we have g & (id — 7p,o)(-K^o(-^p,J7)/(id — 
7r,,o)Ko{J^p,n)) so that g = {id-jpfi)[h] for some [h] G ii:o(-^p,r,)/(id-7r,,o)^o(-^p,r;)- 
Hence £f = (id - 7p,o)/i + (id — 7p,o)(id - ^n,o)I^o{J^p,rt) so that g G Hp^^i- Hence we 
have Ker($) C Hp,r^ and Ker($) = Hp,rj. As 

(i^o(-^P,,)/(id - 7,,o)ifo(-Fp,,))/(id - 7p,o)((/^o(-^p,,)/(id - 7^,o)i^o(^p,,)) 
^iro(^P,,,)/(id - 7^,o)A'o(-^p,r,)) + (id - 7p,o)i^o(^p,r,)), 
we have 

Coker(id - /3p,i) in K^{{0;^^Y) 
=Ko{Tp,n)/{id - ^r,fi)Ko{Fp,n)) + (id - 7p,o)ii'o(^p,r)))- 
(ii) The assertions are similarly shown to (i). □ 

Therefore we have 

Theorem 6.11. Assume that Ki{J^p^^) = 0. There exist short exact sequences: 
(i) 

— > -fsTo (-/>,,,) /(id - 7p,o)-?^o(-^p,7,) + (id - jr,,o)Ko{J^p,r,) 

-^K,{o;^^) 

— )■ Ker(id - 7^,0) n Ker(id - 7^,0) in Ko{Tp^r,)) 
— y 0. 
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(ii) 

— >■ (Kcr(id - 7^,0) in KoiTp,ri))/ (id - 7p,o)(Ker(id - 7^,0) in Ko{J^p,n)) 

— > Kex{id - 7p,o) in ii'o(-^^,,r,)/(id - 7^,o)-^o(-^^,,r,) 
— s-0. 

As a corollary we have 

Corollary 6.12. Suppose Ki{J^p^^) = 0. We then have 

(i) 

— > Cokcr(id - jp^o) in i4:o(J>,,,)/ (id - 7^,o)^o(-^/9,»)) 

— )■ Ker(id - 7p,o) in (Ker(id - 7^,0) in Ko{Tp^n)) 
— )■ 0. 

(ii) 

— > (Ker(id - 7^,0) in ii'o(J'p,T,))/(id - 7p,o)(Ker(id - 7^,0) in Ko{J^p,n)) 

^i(0p,,) 

— > Ker(id - 7^,0) in {Ko{J^p,r,) / {id - 'yr,,o)KoiJ^p,r,)) 
— > 0. 

7. K-Theory formulae 

We henceforth denote the endomorphisms jpfl^lrifl on Ko{J^p^r)) by 7^,7,, re- 
spectively. 

In this section, we will prove more useful formulae for the K-groups Ki{Op j^) 
under certain additional assumption on {A, p, rj, S'', S'', k). The assumed condition 

on (A, p, 7], S'', S'', n) is the following: 

Definition. A C*-textile dynamical system (^, p, 77, E'', E**, k) is said to form 
square if the C*-subalgebra C*(pa(l) : ct G T,p) of A generated by the projec- 
tions Pa(l),Q; € coincides with the C*-subalgebra C*(77a(l) : a G S'') of A 
generated by the projections ?7o(l),a € Y7^. 

Lemma 7.1. Assume that {A, p, t], S'', TP, k) forms square. Put for I € Z+ 

A^ = C*{p^{l) : M G Bi{Ap)), A^ = C*(77^(l) : ^ G BKA^))- 
T/ien .Af = 

Proof. By assumption, we have = A^. Hence the desired equality for I = 
1 holds. Suppose that the equalities hold for all / < fc for some fc G N. For 
fi = /Ui/X2---/UfePfe+i G Bfc+i(Ap) we have p^(l) = P/xfc+i(PMiM2 -M)=(l)) so that 
p^(l) G Pnk+i{A^). By the ^-commutation relation, one sees that 

P«+i(^D C C*irjdpM)) ■■ ^ e Bfe(A^),a G SO. 
Since C*(pq,(1) : a G S'') = C*(?7a(l) : a G S''), one knows that the algebra 
C*(77j(pa(l)) : C G Sfe(A^),a G E'') is contained in ^^.^^ so that p^^^^ (.A'^) C .A'^.^^. 
Therefore we have p^(l) G so that C .A^+i and hence A^._^_l = A^_^_l. □ 

Therefore we have 
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Lemma 7.2. Assume that {A, p, r], S^, S'', k) forms square. Put for j, /c e 

Aj,k = C*(p,Afidl)) ■■ M e B,(Ap),Ce Bk{A^)) 
(= C*{r,dp,Al)) : C e Sfe(A,),J^ G B,{Ap))). 
Then Aj,k is commutative and of finite dimensional such that 

Hence Aj.k = Aj\k' if j + k = j' + k' . 

Proof. Since ?7j(l) G Zji, and P)i{ZX) C Z^, the algebra Aj^k belongs to the center 
Zji_ of A. By the preceding lemma, we have 

Aj,k = : M e Bj(Ap), e Bfc(Ap)) = A".^^. 

□ 

For k e Z_|_, put I = j + k. We denote by the commutative finite dimensional 
algebra Aj^k- Put m{l) = dim^;. Take the finite sequence of minimal projections 

Eli = 1,2,..., m(0 in Ai such that J2T=i ^{ = 1. Hence wc have Ai = YJ^^^i 'CEj. 
Since Pa{Ai) C Ai+i, there exists a, n), which takes or 1, such that 

m(/+l) 

Pa{El)= Ali^iii,a,n)El+\ a G ^p, i = 1, . . . ,m{l). 

Similarly, there exists a, n), which takes or 1, such that 

m{l+l) 

71=1 

Let Nj^k{i) be the cardinal number of the set 

{(m,C) e B,(A,) X Bfe(A^) I p^(»7c(l)) > ^^}. 
Set for i = 1, . . . ,m(Z) 

•^i,fc(i) = C*{Si,T^E\xE'fr*^S: \ii,u& B,{Ap),C, ^ € Bfc(A^), a; e ^) 
= C*(Tc5^i;ia;£i5;:T5* | G S,(A^),C,^ e Sfe(A^),a; G 
Since E^ is a central projection in A, we have 

Lemma 7.3. (i) Fj,kii) is isomorphic to the matrix algebra Mjq. ^.(j) {E\AE\){= 
^iv,,.w(C) ® i^i^^i) over E\AEI 
(ii) T'j.fe = T'j- fe(l) e • ■ • e Tj,k{m{l)). 

Proof (i) For (^i, C) G B, (Ap) x Bk{A^) with ^^T^^;,' 0, one has T^(^{p^,{l))E\ 
so that T]^{p^{l)) > El Hence (Sf^T^El)* S^T^E^ = i;^. One sees that the set 

{S^T^El I {^i,C) G B,(Ap) X Bk{A,); S^T^E\ ^ 0} 

consist of isometrics which give rise to matrix units of Tj,k{i) such that Tj,k{i) is 
isomorphic to M^- ^(^i){E\AEl) . 

(ii) Since A = E{AE{ © • ■ • © El^fj^^AEl^^^s^ the assertion is easy. □ 
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Define Ap*,A,,* : Ko{A) — > Ko{A) by setting 
for a projection p £ Mn{A) for some n e N. 

Lemma 7.4. Assume that {A,p,ri,T,'',T,'^,K) forms square. There exists an iso- 
morphism 

such that the following diagrams are commutative: 
(i) 



(ii) 



KoiA) Ko{A) 



,k+i) 



KoiA) Ko{A) 
Proof Put for i = 1, 2, • • • m{l) 

Pi= s^T^ElT^s; 

M(ESj(Ap),CeBfc(A^) 

Then Pj is a projection which belongs to the center of J'j^k such that Y^^i Pi = 1. 
For X e J^j,k, one has PiXPi G J^j,k{i) such that 

m(Z) m(Z) 
i=l i=l 

Define an isomorphism 

m{l) m(l) 

i=i i=i 

which induces an isomorphism on their K-groups 

m(l) 

V>j,k* ■■ Ko{J^j,k) — > ^Ko{J^j^k{i)). 

i=l 

Take and fix 1/(1), e Bj{Ap) and C(*)>C(*) € Sfc(A^) such that 

Hence 5*(,)T*(^)r^(,)5,(,) > i;]. Since is isomorphic to Mjv,,,(„ (C) (gi;]^^,?, 

the embedding 
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induces an isomorphism on their K-groups 

ij,ki^)* ■■ Kq{E\AE\) Xo(Jj-,fe(«)). 

Put 

and hence 

m{l) m{l) m{l) 

i=l i=l i=l 

Hence we have isomorphisms 

m{l) m{l) 

i=l i=l 

Since KoiA) = MEIAEI), we have an isomorphism 

(i) It suffices to show the following diagram 



Ko{A) Ko{A) 
is commutative. For a = YIh^i ^W^l ^ A, we have 

m{Vj ni{l) 

i^oAa) = '^T^(i)S^(i)E\aE\Slf^i^T^f^i^ = ^ S^^(i)T(^(i)E\aEYr^^^^S*^^^^. 

i=l i=l 

Since P,T^^^S^^^ElaE\Sl^^^T*^^^P, = T^^^S^^^ElaElSl^^^T*^^^, we have 

m(l) 

'Pj'k ° i^M = E Ta^)S.i^)ElaEls:^,^T*l,) 

so that 

m(l) 

Hi,* ° ^jj ° i'jAO') = E E '^m^H^)»P'^(ElaEl)S*|^^^^T*|^^y 

Since 

m(l+l) 

S,(i)^PaiElaEl)S:^,^^= Al^^^{i,a,n)S,^)^E'+'p„{a)E'+^S:^i^^ 

n=l 
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and ^f ;_^^(i,a,n)5'^(i)„-E'^+^ = 'S'i.(i)a-E^i'^\ we have 

m{l+l) 

aeSP rt=l aeEP 

SO that 

m(i) m(i+l) 
aeE j=l n=l 

On the other hand, 

V'j,fc(Ap(a)) = XI 

m(;+l) 

n=l aGEP 
m(l) m(l+l) 



aeE j=l n=l 



Therefore we have 



(ii) is symmetric to (i). □ 

Define the abehan groups of inductive hmits: 

Gp = lim{Xp : Ko{A) Ko{A)}, = Hm{A^ : Ko{A) Ko{A)}. 

Put for j, fc G Z+ the subalgebras of J^p,^ 

J-p,fe = C*{T<;S^xS:t^ \fi,uG B,{Ap), = |z/|,C,e G Bk{Ar,),x e A) 
= C*{T^yT*^ Bk{Ar,),y& Tp) 

and 

= C*{S^T^xT*S: I M,^^ e S,(Ap),C,e e S*(A^),|C| = I^U G A) 
= C*(5^yS'* I G Bj{Ap),y e J"^). 

Lemma 7.5. For j^k G Z+. i/iere ea;is< isomorphisms 

^p,k ■ Ko{J^p^k) — Gp, ^j^ri ■ Ko{J^j,n) — > Gr, 

such that the following diagrams are commutative: 

(i) 



4>„ 



Ko{A) Ko{A) ^ Gp 
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(ii) 

i^o(^) Ko{A) ^ 

Lemma 7.6. If S, = £,1 ■ ■ ■ G Bk{-^ri), v = vi ■ ■ ■ Vj G Bj(Ap) and i = 1, . . . , m{l) 
satisfy the condition p^{rj^{l)) > E\ where I = j + k, then T^^T(^S,yE\ = T^SvE\ 

where ^=£2- --^k- 

Proof Since T^T^ = T^T^.T^T^T^ = T^TIT^T^.T^ = T^T^T^, we have 
TIT^S,E\ = T^S^StT^S^El = T-^S,p,{r^^{l))E\ = T-^S,E\. 

□ 

Lemma 7.7. For k,j we have 

(i) The restriction of to Ko^Fj^k) makes the following diagram commuta- 
tive: 

Ko{Tj,k) M^i,k-i) Ko{Tj,k) 

Ko{A) H KoiA). 

(ii) The restriction of to Ko{J^j^k) makes the following diagram commuta- 
tive: 

KoiJ'j.k) Ko{Tj-i,k) Ko{Fj,k) 

Ko{A) ^ Ko{A). 

Proof, (i) Put I ~ j + k. Take a projection p S Mn{A) for some n e N. Since 
^® M„(C) = ^"1^^' {El ® M„)(i;| ® 1), by putting pi = {El ^ l)p{El ® 1) e 

{El 1)(^ Mn){El 1) = M„(E,U£|), we have p = Y:T=[^ Pi- Take ^(i) = 
£.i{i) ■ ■ ■ £k{i)_ & Bk{K.r,),v{i) = vi{i)---Vj{i) € Bj{Ap), such that p^(j)(77j(j)(l)) > 
El and put ^(i) — £2{i) • ■ • S,k{i) so that ^(i) = £i{i)£{i)- Since 

m(/) m(/) 

V',-,fe*(W) = E ®[(^«W^-W ® ® In)] e 0i^o(^,-,fe(i)). 

i=l i=l 

As 

by the preceding lemma we have 
so that 
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Hence -fCo(-^i,fe) goesto Ko{J-j,k-i) by the homomorphism 7^ ^. Take e Bj{Ap),({i) S 
-B/j_i(A^) such that T^^^>^S^(^i^ = S'^(j)T^(^) for i = 1, . . . ,m{l). The element 

m(i) 

i=l 

m{l) 

= E[(^Mi)%) ^ ® i„)] e ifo(^,-,fe-i) 

goes to 

m(l) 

E E [(^/'W%)a ® ® ln)f^i(T^a ® 1„) (T|( ® !„)] S ifo(^,-,fe) 

by The element is expressed as 

m(/) m{l) 

E ® E E [(^Mi)%)a ® ® InbU?; ® ln)4 (^l^a^Mi) ® In)] 

h=l i=l oGEf (7.1) 

in erii^o(^i,feW). 
On the other hand, 

\*{\P]) = E ^ ^n)p{Ta ® 1„)] e KoiA). 

The element 

m(Z) 'm{l) 

E [(i:0i„)p(r„0i„)] = E® E [J^l(r:0i„)p(T„®i„)£;i] e^KoiElAEl) 

is expressed as 

m(l) 

E ® E liTiWS.wE'h ® ln)(r: ® ln)p(Ta ® 1„) (45:(^)r;(^) ® 1„)] 

m(Z) m(/) 

= E ® E E[(^€('')^-(^)^^ ® ® ® ^n){E'hS:^^)T*^^) 1„)] 

/(=1 aeEi i=l 

in e;;:!',^ i^o(-F,-,fc(/i)). Take n'{h) e B,(Ap), C'(/i) G ^^(A^) such that T^ih)S,^h) = 
5^'(/,)Tf/(/j) so that the above element is 

m(/) rn{l) 

E ® E E ii^^^'wTcwEl ® i„)(t; ® i„)pJ(T„ ® i„)(4r*(^)5:,(^) ® i„)] 

/(=1 i=l aeS" (7.2) 

in -K^o(-^j,fc(^))- Since for h,i = 1, . . . ,m{l),a G S**, the classes of the K- 

groups coincide such as 

[(5Mi)%)a ® ^n)El{T: ® l„)p^(T„ 1„)4(T* ® 1„)] 

= [(VW^C'('»)^1 ® ln)(^a ® ln)p'(^a ® In)^?^* ® In)] € ifo(^,-,fe(/i)) 

we have the element of (7.1) is equal to the element of (7.2) in Ko{Tj^k)- Therefore 
(i) holds. 

(ii) is similar to (i). □ 
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The following lemma is direct. 

Lemma 7.8. For k,j the following diagrams are commutative. 
(i) 



(.+ 1,: 



-Ft'o(-^j+i,fe-i)- 



(ii) 



Hencej~^ yields a homomorphism from Ko{J^p^k) = limj{t+i,* : Ko{J^j^k) - 
Ko{J^j+i,k)} to Ko{J^p,k-i) = limj{t+i,* : i<'o(7'j,fe_i) — > i('o(Jj+i,fc-i)}. 



'-.,+1 



Ko{J^j,k+i) - 

Hence^p^ yields a homom,orphism from Kt){Tj^.q) = limfe{;,*,+i : Ko{J^j.k) - 
Ko{Tj^k+i)} to Ko{Tj-i^ri) = limft{i,*,+i : Ko{J^j_i^k) — > -f'^o(.^j-i,fc+i)}- 

Lemma 7.9. For k,j the following diagrams are commutative. 

(i) 

Ko{Tp,k) Ko{Tp,k-i) 



(..,+1 



(..,+1 



7-1 

-f^o(-7^, + l,,,) >■ Ko{Tj,r]) 

Proof, (i) As in the proof of Lemma 7.8, one may take an element of Kq{Tp^i-) as 
in the following form: 

m{t) m{l) 

E ® 1„)] e 0/^o(.F,-,fc(i)) 

j=l i=l 

for some projection p G Mn{A) and 7, Z with I = j + k, where p\ = (E"'® 1)|5(£''(8)1) G 
(£;^®l)(^(»M„)(£;^(8l) =M„(£;^£;^).Let^(i) =^i(i)f(i) witha(«) e G 
B/;_i(A^). One may assume that T|(j)S',^(j) ^ so that T|(^jS',^(j) = S'y(j)'T|(^y for 
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some G Bj{Ap),^{iy G i3fc_i(A^). As in the proof of Lemma 7.8, one has 

%Hmi^)S.i^) ® ® In)] 

= [(%)^.W ® ® In)] 

= [(5.W'%)' » ln)p-(^:(,)'T|(,), ® !„)] 

Hence we have 

..,+1 o7^-i([(T^(,)5,.(,) l„)pk^:w7^cw ® In)] 

= 5] ® 1„)(T; ^ l„)p^(Tfc ^ ln)(T|(.),,5:(,), ® 1„)] 

On the other hand, we have Tj(j)5^(j) = Tj(j)^T|(i)5^(i) = Tj(j)j5^(j)/T|(iy so 
that 

'-*, + !( [(7? W^i/W ln)p-(5'*(i)T|(i) 1«)] 
= E [(^CWi^-W'%)'f ® ln)(^6 ® ln)^'i(^f ® ln)(^|(i)'6^:(i)'%). ® 1")] 

and hence 

o .,,+i([(T5(,)5.(,) ® l„)pk5:w%) ® In)] 
= E 7^-'([(7€(,),5.(i),%),, ® l„)(T(r ® K)p\{n ® ln)(T|(,),,5:(,),T*(,)^ ® 1„)]) 

= E [(^-W'%)'f ® ln)(^6 ® l»)?'i(^'' ® ln)(%),,S:(,), ® 1„)]. 



(ii) The assertion is completely symmetric to the above proof. 
Lemma 7.10. Fork,j the following diagrams are commutative. 
(i) 



□ 



(ii) 



G„ 



Gp. 



Gr,- 



Proof, (i) As in the proof of Lemma 7.8 and Lemma 7.10 one may take an element 
of KQ{J^p^k) as in the following form: 

m{l) m(l) 

E ® ln)Pi(^:(i)%) ® In)] e KoiJ'jAi)) 

1=1 i=l 
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for some projection p e M„ {A) and j, I with I = j-\-k, where p\ = {El (g) l)p{El (g) 1) £ 
{El (8 1)(^ «) Mn){El O 1) = M„(£|^£'|). Keep the notations as in the proof of 
Lemma 8.10, we have 

° %\mii)S.ii) ® In)pk5:w7^i(i) ® In)]) 
= E [('5-(i)'%)'6 ® ln)(n* ® ln)pk76 ® ln)(%),,5:(,), 1„)] 



so that 



^p,k O + l O %\[{T^^i)S,^,) ® ln)pk^:(z)%) ® In)] 
= E ^P.*^ ° ([^-W'%)'6 ® ln)m* l„)pKr6 l„)(r|(.),,5:(,), ® !„])) 



J2 [{T: ® ln)pkT^6 55 In)) 

E[(^''®i")(p')] 



fees') 



=A,.([p^]) 

= A,, O $,,fe([(r^(,)5,(,) ® ln)P-(^:(.)7;(.) ^ In)])- 

Therefore we have o (,» o 7-1 = A^* o fe- 

(ii) The assertion is completely symmetric to the above proof. 



□ 



Put 



(i) 



Gp,k = Ko{Tp,k){= Gp = Um{Ap,, : K^{A) Ko{A)}), 
Gj- ^ = i^o(-^j,^)(= = Hm{A^,* : Kq{A) Kq{A)}). 

Lemma 7.11. The following diagrams are commutative: 



(ii) 



Since 



^o(^p,fe) 



->■ KQ{Tp,k+i) 



> G. 



^ G 



Ko{J^p,n) = lim{<,*,+i : Ko{J^p^k) — > ^o(^p,fe+i)} 

k 

= lim{<,+i,* : KQ{Tj,n) — > Ko{J^j,n)}, 
J 
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by putting Gp^r) = Ko{J-p,r)), one has 

Gn,rj = lini{A„* : Gp,k — > Gp,k+i} 

k 

= lim{A„* : Gj^^ — > Gj„}. 
j 

Define endomorphisms 

Ur, on Gp^ri = lim{A,,* : Gp^k — > Gp^k+i}, 

k 

ap on Gp^jj = lim{A^* : Gj^^i — ^ ^j+i,??} 



by setting 



Lemma 7.12. 



cTp -.[g, k] e Gp^k — >[g,k-l]€ Gp,fc-i, 

CTr, -[gj] e Gj^r, — > [g,j - i] e Gj-i,^. 



(i) There exists an isomorphism ^p,oo '■ Ko{J^p^^) — > Gp^ri such that the fol- 
lowing diagram is commutative: 

Ko{Tp,r,) Ko{Tp,r,) 



Go 



^ G 



and hence 



KoiJ'p^n) KoiJ'p^v) 



G 



(ii) There exists an isomorphism ^oo,ti '■ Ko{Tp^rf) — > Gp^ri such that the fol- 
lowing diagram is commutative: 

^ Go.n 



Go 



and hence 



KoiTp,^) Ko{Tp,rj) 



G 



Gp,iT 



As Ja ■ A = J^o,o C J^p,Ti is a subalgebra, there exists a homomorphism 

Ja* : Ko{A) Ko{J^p,r,). 
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Lemma 7.13. The homomorphism J^* : Ko{A) — > Ko{J-p,n) is injective such 
that 

Ja*° ^p* = Ip^ ° Ja* and Ja*° \* = ° Ja*- 

Proof. We will first show that the cndomorphisms Ap*,A^* on Kq{A) are both 
injective. Put a projection Qa = SaS^, and a subalgebra Aa = Pa{-^) of A for 
a G S''. Then the endomorphism pa on A can extend to an isomorphism from 
AQa onto Aa by setting paix) = S*^xSa,x G AQa whoso inverse is : Aa — > 
AQa defined by 4'a{y) = SayS^,y e Aa- Hence the induced homomorphism 
Pa* ■ KQ{AQa) — > Ko{Aa) is an isomorphism. Since A = 0„gx;p Qa-^^ the 
homomorphism 

°Pa* : Ko{A) — > KoiQaA) 

is an isomorphism, one may identify Kq{A) = ®ae^p ^o{Qa-^)- Let g S Ko{A) 
satisfy \p*{g) = 0. Put Qa = (pa* ° Pa*{9) & K^^QaA) for a e so that g = 
SaGSp 9cf -A-S p/3* o (j)a* = for ^ ^ a, one sees pp*{ga) = for /3 ^ a. Hence we 
have 

= Ap*(5f) = X] H P&*^9cx) = X! Po'*i9cx) e KQ{Aa)- 

pe'Sp ae'SP ae'SP aesp 

It follows that Pa*{ga) = in Ko{Aa)- Since pa* : Ko{Qa-^) — > Ko{Aa) is 
isomorophic, one sees that = in Ko{AQa) for all a S J^p. This implies that 
g = J2aesp 5a = in Ko{A). Therefore we know that the endomorphism Ap* on 
Ko{A) is injective. and similarly so is Xrj*' 

By the previous lemma, there exists an isomorphism : Ko{J^j^k) — > Ko{A) 
such that the following diagram 

Ko{A) Ko{A) 

is commutative so that the embedding : Ko{Tj^k) — > Ko{Tj+i^k) is injective, 
and similarly : Ko{Fj^k) — > Ko{J^j,k+i) is injective. Hence for n, m € N, the 
homomorphism 

defined by the compositions of i+i,* and is injective. By [40, Theorem 6.3.2 
(iii)], one knows Ker(J^,) = U„.„igNKcr(i„,„i), so that Ker(J4*) = 0. □ 

We henceforth identify the group Kq{A) with its imaga Ja*{Kq[A)) in Kq{J^p^j^). 
As in the above proof, not only Kq{A){= Kq{T{)s))) but also the groups Ko{J^j^k) 
for j, k are identified with subgroups of Ko(J-'p,ri) via injective homomorphisms from 
Ko{J^j,k) to Ko{J^p^r)) induced by the embedding of J^j^k into J^p,n- 
We note that 

(id - ^r,){Ko{J'p,r,)) = (id - %'){Ko{J'p,r,)), 

(id - 7p)(i^o(.F,,,)) = (id - 7p-')(i^o(.F,,,)) 

and 

(id - 7p) n (id - 7^) in Ko{Tp,r,) = (id - 7p ^) n (id - 7"^) in Ko{Tp,r,). 
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Denote by (id - 7p)(Xo(Jp,^)) + (id - ^r,){Ko{Tp,r,)) the subgroup of Ko{J^p,r,) 
generated by (id - 7p)(iV'o(J'p,^)) and (id - 'yr,){Ko{J^p,n))- 

Lemma 7.14. An element in Ko{J-p.ri) is equivalent to an element of Ko[A) mod- 
ulo the subgroup (id - jp){Ko{J^p,n)) + (id - jrj){KQ{J'p^n))- 

Proof. For g e Ko{J^p^fj), we may assume that g G Ko{J^j^k) for some j, k G Z+. As 
commutes with 7~\ one sees that {ip^y o{l^^)''ig) G Ko{A). Put gi = jp^ig) 
so that 

9 - ° {%')H9) = 9 - 7,-^5) +91- il^y-' o (7,-')'=(5i). 

We inductively sec that g — {'j^^)-' o {j^^)'^(g) belongs to the subgroup (id — 
'yp){Ko{Tp^r,)) + (id - -f^)iKoiTp^^)). Hence g is equivalent to {-y-^ o {■j-^)''{g) 
modulo (id - jp){KoiTp,^)) + (id - r,){Ka{Tp,^)). □ 

Denote by {id — Xp^,){Ko{A)) + {id — X^^){Ko{A}) the subgroup oi Ko{A} generated 
by (id - Xp,){Ko{A)) and (id - Xn*){Ko{A)). 

Lemma 7.15. For g G Kq{A), the condition g G (id — Jp^){Kq{J^p^^)) + (id — 
7-i)(ifo(J^p,r,)) implies 5 e (id - Xp,){Ko{A)) + (id - A^,)(^o(^)). 

Proof. By the assumption that 5 G (id — j~^){Ko{Tp^n)) + (id - ^/^^){Ko{J^p^^)) 
there exist gi G (id — jp^){Ko{J^p,r})) and 52 G (id — 7~^)(i4ro(J7,,,,)) such that 
9 = 9i+ 92, where fifi = (id - 7p ^)(^i) and g2 = (id - 7^^)(^2) for some /ii, /12 G 
Ko{J-p,rj). Wc may assume that ft-i, G Ki^{Fj,k) for large enough j, A: G Z+. Put 
ej = {lpyo{%^'f{hi) which belongs to is:o(-^o,o)(= -ft^o(^)) for z = 0, 1. It follows 
that 

XI o A^(.g) = (id - A,,)(ei) + (id - Ap.)(e2). 

N0W5 G Ko{A) and A^^oA^(5) G (id-A^,)(i^o(^)) + (id-Ap,)(ifo(^)) C Ko{A). As 
in the proof of the preceding lemma, by putting g^^^ = A^^ (5), = A™ (5^"^) G 

Ko{A) we have 

5-A^, oA^,(5) 

=5 - Ap*(5) +5^'^ - Ap*(5('^) +5^'^ - K*{9^^^) + ■ ■ • +5^^'"'^ - >^p49^'-'^) 
+ 9^'^-^'M'^) 

=9 - Ap*(5) +5^'^ - Ap*(<7(^)) + - Ap.(g(2)) + • • • + g^^"^) - Xp.{g^^-'^) 

+ gU,k-i) _ x^^{gU,k-i)^ 
=(id - Ap.)(5 + g^'^ + ■■■ + g^^-'^) + (id - Xr,.){g^^^ + g^^''^ + ■■■ + g^^''-'^) 
Since A^p. o X^,{g) G (id - X^,){Ko{A)) + (id - Ap*)(i^o(^)) and 
(id - Ap,)(5 + + • • • + ff^^-i)) G (id - Ap*)(ifo(^)), 
(id - A^.)(5(^) + g^^''^ + ■■■ + g^^'"-'^) G (id - Xr,.){Ko{A)), 

we have 

5 G (id - A^,)(i^o(^)) + (id - Ap,)(i^o(^)). 

□ 

Hence we obtain the following lemma for the cokernel. 
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Lemma 7.16. The quotient group 

i^o(^p,^)/((id - 7,-')(i^o(^p.^)) + (id - i;'KKo{Tp,,))) 
is isomorphic to the quotient group 

Ko{A)/{{id - Xr,.){Ko{A)) + (id - Xp.){Ko{A))) 
Proof. Surjectivity of the quotient map 

qA. : Ko{A) Ka{Tp,r,)/{{\A - 7-^)(i^o(^p,^)) + (id - 7,-')(^o(^p,,))) 
comes from the preceding lemma. As 

Ker(g^*) = (id - Xr,,){KQ{A)) + (id - \p.){Ko{A)) 
by the preceing lemma, we have a desired assertion. □ 
For the kernel, we have 
Lemma 7.17. The subgroup 

Ker(id ~%^)r\ Ker(id - m Ko{J^p,r,) 
is isomorphic to the subgroup 

Ker(id — A,,*) n Ker(id — A^*) in Ko{A) 

through J^*. 

Proof. For g G Ker(id — 7"^) n Ker(id — 7^^) in Ko{Tp^jj), one may assimie that 
g e Ko{Tj,k) for some ],k e Z+ so that (7-1)-' o {-i-^f{g) G Ko{A). Through 
the identification between J^,(_ftro(»4)) and Kq{A) via J^*, one may assume that 
A^* = and Ap* = 7"^ on Ko{A). As 5 G Ker(id-7~^)nKer(id-7~-^), one has 
g= {-f-y o{j-^)''{g) G Ko{A). This implies that g e Kcr(id- A^,)nKcr(id-Ap*) 
in Kq{A). The converse inclusion relation Ker(id — A,,,) nKcr(id — Ap*) C Ker(id — 
7^^) n Kcr(id — 7p ^) is clear through the above identification. □ 

Therefore we have 

Proposition 7.18. There exists a short exact sequence: 

Ko{A)/iiid - X^,)iKo{A)) + (id - Xp,){Ko{A))) 

— > Ker(id - A,,*) n Ker(id - Ap*) in Ko{A) — > 0. 

Let be the fixed point algebra {OpY of the C*-symbolic dynamical system 
{A, p, S^). The algebra J-"p is isomorphic to the subalgebra J-"p,o of J^p^n in a natural 
way. As in the proof of Lemma 7.14, the group ifo(J-p,o) is regarded as a subgroup of 
Ko{Fp^ri) and the restriction of 7"^ to Ko{Tpfi) satisfies ^~^{Ko{Tpfi)) C Ko{Tpfi) 
so that 7~^ yields an endomorphism on J^,, which wc denote by 

For the group KiiO'^,^), we provide several lemmas. Their proofs are similarly 
to the above discussions. 

Lemma 7.19. 

(i) An element in KQ{Tp^rj) is equivalent to an element of Ko{J^pfi){= Kq{J^p)) 
m,odulo the subgroup (id — 7^)(ifo(-^p,?;))- 

(ii) If g ^ Kq{Tp){^ Kq{Fp^o)) belongs to (id - 7^)(ii:o(7>,r,)), then g belongs 
to (id-7^)(i^o(^p))- 
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Lemma 7.20. The quotient group Ko{J^p^ri) / {^d — j~^){Ko{J^p,n)) is isomorphic to 
the quotient group _ftro(J-"p)/(id — 7~^)(iV'o(/'p)), that is also isomorphic to the quo- 
tient group Kq{A)/{1 — \)Kq{A) such that the kernel o/id — 7^ in fCo(-^p,jj)/(id — 
^~^){Ko[Tp^ri)) is isomorphic to the kernel o/id — \p in Ko{A)/{\ — A^)iCo(-4). 
That is 

Ker(id - 7p) m Ko{Tp,r,)/{}d - ^-^){Ko{Fp,r,)) 
^Ker(id - \p,) in i^o(^)/(id - Xr,.){K<,{A)). 

Proof. The first assertion that the three quotient groups 

i^o(.?-p,^)/(id-7,-')(ifo(^P,,)), i^o(^p)/(id-7,')(i^o(^p)), i^o(^)/(l-A^)i^o(.A) 

are naturally isomorphic is similarly proved to the previous discussions. For the 

second assertion, the kernel Ker(id— 7^) in _ft'o(J-"p,,,)/(id— 7,y^)(iiro(J^p,,,)) is isomor- 
phic to the kernel Kcr(id — 7^) in _ft'o(J^p)/(id — "f:^^){KQ{Fp)) which is isomorphic 
to the kernel Ker(id - Ap,) in Kq{A)/{1 - \^){Ko{A)). □ 

Lemma 7.21. The kernel o/id — 7p in Ko{Fp^rj) is isomorphic to the kernel of 
id — 7p in Ko{J^p) that is also isomorphic to the kernel of id — A^* in Ko{A) such 
that the quotient group 

Ker(id - 7^) in Ko{J^p,n)/ (id - 7p)(Ker(id - 7^) in Ko{J^p,r,)) 

is isomorphic to the quotient group 

Ker(id - A^*) in Ko{A)/{id - Ap*)(Ker(id - A^«) in Ko{A). 

That is 

Ker(id - 7^) in KoiTp,r,)/ (id - 7p)(Ker(id - 7,,) in Ko{Tp^rj)) 
=Ker(id - A,,*) in ifo(^)/(id - Ap*)(Ker(id - A^,) in Ko{A). 

Proof. The proofs are similar to the previous discussions. □ 
Therefore we have 

Proposition 7.22. There exists a short exact sequence: 

— > Ker(id - A^*) in Ko{A)/{id - Ap*)(Ker(id - A^*) in Ko{A)) 

-^^i(0p%) 

— ^ Ker(id - Ap*) m Ko{A)/{id - A^*)(ifo(.4)) — ^ 0. 

Consequently we have 

Theorem 7.23. Suppose that a C* -textile dynamical system (^, /?, 77, S'', S'', k) 
forms square. Then there exist short exact sequences for their K-theory groups as 
in the following way: 

Ko{A)/{:id - Xn*)Ko{A) + (id - Xp,)Ko{A) 

— ^ Ker(id - A^*) n Ker(id - Ap*) in Ko{A) — > 
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and 

— > Kcr(id - A^*) in i4:o(^)/(id - Ap*)(Ker(id - A,,*) in Ko{A)) 

— ^ Ker(id - Ap*) in Ko{A)/iid - \^)Ko{A) 
where the endomorphisms Ap, A^ : Ko{A) — > Ko{A) are defined by 

= Yl e ^o(^) for \p] e ifo(^). 



8. Examples 
1. LR-textile A-graph systems. 

A symbolic matrix M = [■M{i,j)]^j^i is a matrix whose components consist of 
formal sums of elements of S, such as 



M 



a a + c 
c 



where S = {a, b, c}. 



Ai is said to be essential if there is no zero column or zero row. Ai is said to be 
left-resolving if for each column a symbol does not appear in two different rows. For 



example, 



a a + b 

c 



is left-resolving, but 



a a + b 
c b 



is not left-resolving because of 



b at the second column. We henceforth asssume that symbolic matrices are always 
essential and left-resolving. 

Let A4 = and A4' = be symbolic matrices over S 

and S' respectively. Suppose that there is a bijection k : S — > S'. Following 
Nasu's terminology [29] we say that A4 and Ad' are equivalent under specification 
K, or simply a specified equivalence if Ai' can be obtained from Ai by replacing 
every symbol a G E by K{a). That is if Ai{i,j) = ai + ■ ■ ■ + a„, then Ai'(i,j) = 

K 

K{ai) + ■ • ■ + We write this situation as Ai = Ai' (see [29]). 

For a symbolic matrix At = [Ai{i,j)]f^j^i over S-^, we set for a e 
I N 



A^{i,a,j) = 



1 if a appears in Ai{i,j), 
otherwise. 



(8.1) 



Put an X nonnegative matrix A-^ = [AM{i, by setting A-^{i,j) = 

J2ae's-M -^^{h j)- Let A be an A^-dimensional commutative C*-algebra with 
minimal projections Ei,. . . ,En such that 



A = CEi e ■ • ■ e CEn. 



We set for a G S-^: 



N 



p^{E,)=Y,A^{i,a,j)E„ 



l,...,n. 



Then we have a C* -symbolic dynamical system [A, p^, S-^). 
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Let M = [M{i,j)]fj^-^ and J\f = [Afii,j)]^j^i be symbolic matrices over S-^ 
and Ti'^ respectively. Suppose that there is a bijection k : — y S-'^ such that k 
yields a specified equivalence 

MM ^ ATM. (8.2) 

Then we have two C*-symbohc dynamical systems {A, p^, S^) and [A, f/^ , Y/^). 
Put 

E^^ = {(a,6) G X S-^ I o p;^ ^ 0}, 
S^^ = {{a, /3) G X I o ^ 0}. 

Proposition 8.1. Keep the above situations, k induces a specification k : Y,^^ — > 
S-^-^ such that 

P^op^=P^op^ if «(a,6) = (a,/3). (8.3) 
Hence {A, , ,11^ , k) yields a C* -textile dynamical system. 

K 

Proof. Since MM = MM, one sees that for i,j = 1,2, ...,N, K,{MM{i,j)) = 
MM{i,j). For {a, b) e E-^-^, there exists i, k = 1,2, . . . , N such that p^op^{E,) > 
Ek. As K{a,b) appears in MM{i,k), by putting {a, 13) = K,{a,b), we have p^ o 
p^{Ei) > Ek. Hence K{a, b) e E-^^. One indeed sees that pf o p^ = p^ o p^ 

by the relation MM ^ MM. □ 

We remark that symbolic matrices are presentations of labeled directed graphs. 
Hence we may consider our discussions above in terms of labeled directed graphs. 

Two symbolic matrices satisfying the relations (8.2) gives rise to LR textile 
systems that have been introduced by Nasu (see [29]). Textile systems introduced 
by Nasu play a important tool to analyze automorphisms and endomorphisms of 
topological Markov shifts, 

The author has generalized the LR-textile systems to LR-textile A-graph systems 
which consists of two commuting symbolic matrix systems ([25]). Let Tj^M be an 
LR-textile A-graph system defined by a specified equivalence: 

Mi,i+iMi+i,i+2 ^ Mi,i+iMi+i,i+2, I G Z+ (8.4) 

through specification k. There exist two symbolic matrix systems (A4,/-^) and 
(TV, I"^). Denote by Sl,-^ and £^ the associated A-graph systems respectively. Since 
£-'^ and form square in the sense of [25, p. 170], they have common sequences 
V/^ = V/^,l G Z+ of vertices and inclusion matrices //^^ = G Z_|_. We 

denote V/^ ~ V/^ and /n+i = lu+i by VJ and respectively. 

Let (^7V( , P"^ , E-^ ) and {Aj^ , p^ ,Y^) be the associated C*-symbolie dynamical 
systems with the A-graph systems 2,^ and 2J^ respectively. Hence one sees that 
Am = -^A/" which is denoted by A. It is easy to seee that the relation (9.1) implies 

P^op^ = P^op^ if K{a,b) = {a,P). (8.5) 

Proposition 8.2. An LR-textile X-graph system Tj^M yields a C* -textile dynamical 
system {A, p^ , E-^, E-'^, k) which forms square. 
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Conversely, a C* -textile dynamical system {A, p, r], T,p, T,^, k) which forms square 
yields an LR-textile X-graph system T/c-Mf such that the associated C* -textile dy- 

namical system p-'^", p-'^", S^*", E-'^", k) is a subsystem of [A, p,ri,Tj'' ,17^ ,k) 
in the sense which satisfis the following relations: 

Proof. Let be an LR-textile A-graph system. As in the above discussions, we 
have a C* -textile dynamical system {A, p^,p^, S-^, E^, k). 

Conversely, let {A, p, rj, S^, YT^, k) be a C*-textile dynamical system which forms 
square. Put for ^ € N 

A^ = C*ip,il) : p G BiiA,)), A'l = C*irj^il) : C e Bi{A^)). 

Since A? = A^ and they are commutative and of finite dimensional, the algebra 



As = Ui(.z+Af = Uiez+A"/ 

is a commutative AF-subalgebra of A. It is easy to see that both {A, p, and 
{A, 77, E**) are C* -symbolic dynamical systems such that 

VboPa = Pp°Va if «(«,&) = (a, /3) (8.6) 

By construction, there exist A-graph systems and whose C*-symbolic dynam- 
ical systems arc {A,p,T,P) and {A,ri,T.'^) respectively. Let {M^,!'') and 
be the associated symbolic dynamical systems. It is easy to see that the relation 
(??) implies 

-^D+i-^;'+V+2 ^ I e Z+. (8.7) 

Hence we have an LR-textile A-graph system Tjtmp . It is direct to see that the 
associated C*-textile dynamical system is 

□ 

Let A be an iV X matrix with entries in nonnegative integers. We may consider 
a directed graph Ga = {Va,Ea) with vertex set Va and edge set Ea- The vertex 
set Va consists of N vertices which we denote by {vi, . . . , v^}. We equip A{i,j) 
edges from the vertex Vi to the vertex Vj. Denote by Ea such edges. Let E"^ = Ea 
and the labeling map A^ : Ea — > E^ be defined as the identity map. Then 
we have a labeled directed graph denoted by Ga as well as a symbolic matrix 

! 

J = 

if ei, • ■ • , e„ arc edges from to Vj, 
if there is no edge from Vi to Vj . 

Let i? be an A^ X A^ matrix with entries in nonnegative integers such that 

AB = BA. 

Hence the numbers of pairs of directed edges 

{(e,/) ^EaxEb I s{e) = u,,t{e) = s{f),t{f) = Vk} 
{(/,e) gEbxEaI s{f) = Vi,t{f) = s{e),t{e) = Vk}. 
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Ma = {MA{i,j)]^j^i by setting 



MA{i,j) 




coincide with each other for each Vi and Vk, so that one may take a bijection 

K : S"^^ — > S^"^ which gives rise to a specified equivalence Ma-Mb — Ma-Mb- 
Therefore we have a C*-textile dynamical system 

which we denote by 

The associated C*-algcbra is denoted by g. We remark that the algebra g 
is dependent on the choice of specification k : T,^^ — > T,^^. The algebras are 
2-graph algebras of Kumjian and Pask [16]. They are C*-algebras associated to 
textile systems studied by V. Deaconu [8] . 

Proposition 8.3. Keep the above situations. There exist short exact sequences: 
Z^/((l - A)Z^ + (1 - B)Z^) 

— > Ker(l - A) n Ker(l - B) m Z'^ — s- 

and 

— ^ Ker(l - B) in Z^/(l - y4)(Ker(l - B) in Z^) 

— > Ker(l - A) in Z^/(l - B)Z^ — > 0. 

We consider 1x1 matrices [N] and [M] with its entries and M respectively 
for 1 < A'', M e N. Let Gat be a directed labeled graph with one vertex and 
A/'-sclf directed loops. Similarly we consider a directed labeled graph Gm with M- 
self loops at the vertex. Denote by E''^ = {/i, . . . , /jv} the set of directed iV-self 
loops of Gn and E^ = {ei, . . . , cm} the set of directed M-self loops of Gm- The 
correspondence (e, /) S E-*^ X E''^ — > (/, e) G T,-'^ x E-*^ yields a specification k, 
which we will fix. Put 

p,^(l) = l, P^(l) = l. 
Then we have a C*-textile dynamical system 

(c,p^,p^E^,E^,.). 

The associated C*-algebra is denoted by Om,n- 
Lemma 8.4. On,m = On (8> Om- 

Proof. Let Si,i = 1,. . . ,N and tj,i = 1, . . . , M and be the generating isometrics of 
On and of Om satisfying 

N M 



1, J2*^t* 



Let Si,i = 1, . . . ,N and Tj,i = 1, . . . , M and be the generating isometrics of Ojv.m 
satisfying 

N M 

i=i j=i 
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such that 

SiTj = TjSi, i = l,...,N, j = l,...,M. 

Since (s, (g) 1)(1 » tj) = (1 (g) tj){si (g) 1), i = 1, . . . , iV, j = 1, . . . , M, By the 
universaUty of On.m subject to the relations, one has a surjective homomorphism 
^ ■ On,m — > Om ® Om such that $(5*^) = ® 1, $(T,) = I® tj. And also 
by the universality of the tensor product Om ® Om, there exists a honiomorphism 
:On® Om — > Onm such that *(.Sj ® 1) = Si, *(1 ® tj) = Tj. Since $ o * = 
id, ^' o $ = id, one concludes that $ and \£' are inverses to each other so that 
On,m — On €5 Om- As both On and Om are simple, purely infinite, we have On,m 
is simple, purely infinite. □ 

Lemma 8.5. Put n = N — l,m ^ M — 1. Then we have the subgroup {[k] G 

TLjmTL I nk S mZ} ofL/rnL is isomorphic to Z/dZ. 

Proof. As d = g.c.d{n,m), there exist no)™o € N such that m = m^^d.n = n^d 
and (no, mo) = 1. For fc € Z with nfc € mZ, the condition (rioi'^io) = 1 implies 
fc = mo/e' for some k' S Z. Hence k G mpZ so that we see that the subgroup 
{[k] £ Z/mZ I nk £ mZ} of Z/mZ is isomorphic to moZ/morfZ, which is isomorphic 
to Z/dZ. □ 

Lemma 8.6. For 1< N,M eN with d = g.c.d{N - 1, M - 1), 

(i) Z/{{N - 1)Z + (iV - 1)Z) ^ Z/dZ. 
(n) Ker(Ar - 1) = Ker(M - 1) = in Z. 

Proof. It is easy to show that the subgroup {N — 1)Z + {N — 1)Z of Z coincides 
with dZ. (ii) is trivial. □ 

Therefore we have 

Proposition 8.7. For 1 < A'', M e N, the C* -algebra On,m is simple, purely 
infinite, such that 

Ko{On,m) = Ki{On,m) = Z/dZ 
where d = g.c.d{N — 1, M — 1) the greatest common diviser of N — 1,M — 1. 

It is easy to sec that the K-groups Ki(ON ® Om) are Z/dZ for i = 0, 1 by using 
the Kiinneth formula proved in [42] . 

We will generalize the above examles from the view point of tensor products. 

2. Tensor products. 

Let {AP^p^T^P) and {A^,ri,T.^) be C*-symbolic dynamical systems. We will 
construct a C*-tcxtile dynamical system as follows: Put 

for a e S'',a € S'', where ® means the minimal C*-tensor product igimin- For 
(a, a) G S'' X Yi^, we see % o pc«(l) 7^ if and only if t?6(1) ^ 0, Pa(l) ^ 0, so that 

Sp^ = S'' X and similarly S^p = x S^. 

Lemma 8.8. Define R : Sp^^ — s- Sf^p 6j/ setting R{a,b) = {b,a). We then have 
{A,p,f],'E^,'E'^,R,) is a C* -textile dynamical system. 
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Proof. By [1] , we have = Z^p (g) Z^i? so that 

Pa(Z_^)cZ^, aeE^ and pa(Z_^) <z Zj^, a€T,^. 

We also have Eaesp = Eogsp P<='W (8) 1 > 1, and similarly Eaes^ ^(1) ^ 1 
so that both families {pa}aesp} and {?7a}aeE*;} of endomorphisms are essential. 
Since {/Oajaesp is faithful on A'^, the homomorphism 

is injective so that the homomorphism 

x^y^AP^A^ — > ®a&Pa{x) (8) 2/ e ^aeT^pA^ (g) A^ 

is injective. This implies that {pajaesp is faithful and similary so is {jyajaes*)- 
Hence {A, p, T,p) and {A, fj, Y7^) are C*-symbolic dynamical systems. It is direct 
to see that rjb o p^, = pa ° f]b for {a,b) e S^^. Therefore {A,p,f],'E^,T,^,K) is a 
C*-textile dynamical system. □ 

We call {A, p, fj, T,p, S'', k) the tensor product between {Ap, p, S'') and (A"^, ij, S''). 
Denote by Sa, a G S^, Ta, a € T,^ the generating partial isomctries of the C*-algebra 
O^fj for the C*-textile dynamical system {A,p,fj,T,^,'E,^,R). By the universality 
for the algebra O'^ f^ subject to the relations (p, f], R), one sees that the algebra Vp^fj 
is isomorphic to the tensor product Vp (g) T>^ through the correspondence 

for p G B*(Ap),^ G B*(A^), xGAP,yG A". 

Lemma 8.9. Suppose that {A^, p, S'') and (A^ , r], S'') are both free (resp. AF-free). 

Then the tensor product {A, p,fi,T,^,'S^ ,k) is free (resp. AF-free). 

Proof. Suppose that {A'',p,T,P) and {A'',r],T,^) are both free. There exist increas- 
ing sequences Ai,l and A^ ,1 of C*-subalgebras of A^ and A^ satisfying 
the conditions of the freeness respectively. Put Ai = Ai ^ A^,l G Z+ It is clear 

that 

(1) Pa(AO_C Ai+i,a€ and ?7a(A/) C Ai+i,aG for I G Z+. 

(2) Ui^z+Ai is dense in A. 

We will show that the condition (3) in the definition of freeness holds. Take and 
fix arbitrary j, fc, Z G N with j + k < I. For j < I, by the freeness of {A^, p, S'') there 
exists a projection qp GVpH Af such that 

(i) qpx ^OforO^xe A'^ , 

(ii) <l>p{<lp)<lp = for all n = 1, 2, . . . , j. 

Similarly for fc < Z, by the freeness of {A^,r],'E'^) there exists a projection G 
VnCiAf such that 

(i) q^y ^ for ^ 2/ G Al 

(ii) (t>l^{qr))qr) = for all m = 1, 2, ... , k. 

Put q = qp eg) (jT^ G Pp g) 2?,;(= ^'p.f)) SO that q G 1?^,^^ fl ^J. As the maps <E>f : a; G 
— > qpX e Qp^f and :y & A!l — > QrjX G qr/A^ are isomorphisms so that the 
tensor product 

$f g) : .T g) y e g) ^7 — > {qp® ® ?;) G (gp g) g^) e » 

is isomorphic. Hence ga 7^ for 7^ a G It is straightforward to see that 
rp{q)K(l) = rp{{K{q)))q = rp{q)q = K{q)q = for all n = 1, 2, . . . ,i, m = 
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1, 2, . . . , fc. Therefore the tensor product {A, p, rj, T,p, T,"^, k) is free. It is obvious to 
see that if both {Ap,p,1:p) and {A'' ,r],'E'>) are AF-free, then {A,p,fj,'EP,i:^,K) is 
AF-free. □ 

Proposition 8.10. Suppose that {A'', p, S'') and {A^,ri, E'') are both free. Then the 
C* -algebra Op ^ for the tensor product C* -textile dynamical system {A, p, f], S^, E**, k) 
is isomorphic to the tensor product Op® On of the C* -algebras between Op and On- 
If in particular, {A'', p, E^) and {A^,r], E'') are both irreducible, the C* -algebra C^_^ 
is simple. 

Proof. Suppose that E'') and (^'',77, E**) are both free. By the preceding 

lemma, the tensor product p, ry, E^, E**, k) is free and hence satisfies condition 

(I) . Let Sen a £ E'' and ta,a S E'' be the generating partial isometrics of the C*- 
algebras Op and O^ respectively. Let 5^, a G E^ and T^, a S E** be the generating 
partial isometrics of the C*-algebra Op ^^. By the uniqueness of the algebra 
with respect to the relations [p. fj, k), the correspondence 

Sa — > s,y C2) 1 e Op «) C^, Ta — > l(E)ta eOpfg, On 

naturally gives rise to an isomorphism from Op^j onto the tensor product Op®On- 
If in particular, {A^ , p, E'') and {A^ ,r], E'') are both irreducible, the C*-algcbras 
Op and On are both simple so that is simple. □ 

We remark that the tensor product (.4, p, fj, TP , Yf', R) docs not necessarily form 
square. The K-theory groups i(r*(C^ are computed from the Kiinneth formulae 
fov K^{Op(g)On) [42]. 

In [28], higher dimensional analogue {A, p^ , . . . , p^ ,Y} , . . . , E^, k) will be stud- 
ied. 
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C*-ALGEBRAS ASSOCIATED WITH TEXTILE DYNAMICAL 

SYSTEMS 



KENGO MATSUMOTO 



Abstract. A C*-symbolic dynamical system [A, p, S) is a finite family {pajagE 
of endomorphisms of a C-algebra A with some conditions. It yields a C*- 
algebra Op from an associated Hilbert C*-bimodule. In this paper, we will 
extend the notion of C* -symbolic dynamical system to C* -textile dynami- 
cal system (y^l, p, r;, S'', S"*, k) which consists of two C*-symbolic dynamical 
systems p, S'') and {A,ri,T,^) with certain commutation relations k be- 
tween their endomorphisms {palaGEP S'ld {ria}assv ■ C*-textile dynamical 
systems yield two-dimensional subshifts and C*-algebras Cp,,,- We will study 
the structure of the algebras ^ and present its K-theory formulae. 



1. Introduction 

In [20], the author has introduced a notion of A-graph system as presentations 
of subshifts. The A-graph systems are labeled Bratteli diagram with shift transfor- 
mation. They yield C*-algebras so that its K-theory groups are related to topo- 
logical conjugacy invariants of the underlying symbolic dynamical systems. The 
class of these C*-algebras include the Cuntz-Krieger algebras. He has extended 
the notion of A-graph system to C*-symbolic dynamical system, which is a gener- 
alization of both a A-graph system and an automorphism of a unital C* -algebra. 
It is a finite family {pa}ai£i: of endomorphisms of a unital C*-algebra A such that 
Pa{ZA) C Zj(, a G S and X^aes > 1 where Zj^ denotes the center of A. A fi- 

nite labeled graph Q gives rise to a C*-symbolic dynamical system {Ag,p^ , S) such 
that A — for some N G N. A A-graph system £ is a generalization of a finite 
labeled graph and yields a C*-symbolic dynamical system (^£,yO^,E) such that 
As is C{il2) for some compact HausdorfF space V.^ with dimfii; = 0. It also yields 
a C*-algebra O^- A C*-symbolic dynamical system {A,p,T,) provides a subshift 
Ap over E and a Hilbert C*-bimodule over A. The C*-algebra Op for {A, p, E) 
may be realized as a Cuntz-Pimsner algebra from the Hilbert C*-bimodule 
([23], cf. [12], [34]). We call the algebra Op the C*-symbolic crossed product of A by 
the subshift Ap. If ^ = C{X) with dimX — 0, there exists a A-graph system £ such 
that the subshift Ap is the subshift A^ presented by £ and the C*- algebra Op is 
the C*-algebra associated with £. If in particular, A = , the subshift Ap is 
a sofic shift and Op is a Cuntz-Krieger algebra. If E = {a} an automorphism a of 
a unital C*-algebra A, the C*-algebra Op is the ordinary crossed product AXaZ. 

G. Robertson-T. Steger [37] have initiated a certain study of higher dimensional 
analogue of Cuntz-Krieger algebras from the view point of tiling systems of 2- 
dimensional plane. After their work, A. Kumjian-D. Pask [15] have generalized 
their construction to introduce the notion of higher rank graphs and its C*-algebras. 
The C*-algebras constructed from higher rank graphs are called the higher rank 
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graph C*-algebras. Since then, there have been many studies on these C*-algebras 
by many authors (see for example [8], [9], [15], [35], [30], [37], etc.). 

M. Nasu in [28] has introduced the notion of textile system which is useful 
in analyzing automorphisms and endomorphisms of topological Markov shifts. A 
textile system also gives rise to a two-dimensional tiling called Wang tiling. Among 
textile systems, LR textile systems have specific properties that consist of two 
commuting symbolic matrices. In [24], the author has extended the notion of textile 
systems to A-graph systems and has defined a notion of textile systems on A-graph 
systems, which are called textile A-graph systems for short. C*-algebras associated 
to textile systems have been initiated by V. Deaconu ([8]). 

In this paper, we will extend the notion of C*-symbolic dynamical system to C*- 
textile dynamical system which is a higher dimensional analogue of C*-symbolic 
dynamical system. The C*-textile dynamical system {A, p, i], T,^, E**, n) consists of 
two C*-symboHc dynamical systems {A,p,'SP) and {A,r],T,^) with the following 
commutation relations between p and t] through k. Set 

I]^'' = {(a,6)eI]''xS'' jryfeop^^O}, S"" = {(a, /3) G x S"] P/3 o 77a 0}. 

We require that there exists a bijection k : T,*^ — > E'"', which we fix and call a 
specification. Then the required commutation relations are 

VbOPa=Pi3°Va if K{a,b) ^ {a,/3). (1.1) 

A C* -textile dynamical system provides a two-dimensional subshifts and a C*- 

algebra O^,^. The C*-algbebra Op^^ is defined to be the universal C*-algebra 
C*{x,Sa,Ta;x G A, a e E'', a G E'') generated by a; G ^ and two families of partial 
isometrics 5a, a G E^, T^, a G E'' subject to the following relations called (p, 77; k): 

Si3S'^ = 1, xSaS^ = SaS^X, S^xSa = Pa{x), (1.2) 

Y,nTb* = l, xT„T:=TaT:x, T:xT„ = na{x), (1.3) 

S^Tb^T^Sp if n{a,b) = {a,P) (1.4) 

for allx G A and a GT,P,ae E''. 

In Section 3, we will construct a tiling system in the plane from a C*-textile 
dynamical system. The resulting tiling system is a two-dimensional subshift. In 
Section 4, we will study some basic properties of the C*-algebra Op ^j. In Section 5, 
we will introduce a condition called (I) on (A, p, rj, E'', E'', k) which will be studied 
as a generalization of the condition (I) on C*-symbolic dynamical system [22] (cf. 
[7], [21]). We will show the following 

Theorem 1.1. Let (^, p, r;, E'', E'', k) be a C* -textile dynamical system satisfying 
condition (I). Then the C* -algebra is the unique C* -algebra subject to the 
relations {p,r];K). If {A,p,r],'EP,'E'^,K) is irreducible, Op^^ is simple. 

In Section 6, we will realize as a Cimtz-Pimsncr algebra associated with a 
certain Hilbert C*-bimodule. A C*-textile dynamical system (.4,, p, ry, E'', E**, k) 
is said to form square if the C*-subalgebra of A generated by the projections 
Pa{l),a. G E'' and the C*-subalgebra of A generated by the projections rja{l),a G 
E** coincide. In Section 7 and 8, we will restrict our interest to the C*-textile 
dynamical systems forming square to prove the following K-theory formulae: 

2 



Theorem 1.2. Suppose that {A, p,r],Ti'' ,11^ , k) froms square. There exist short 
exact sequences for Ko{Op ,^) and Ki{Op ,^) such that 

Ko{A)/{{id - Xr,)Ko{A) + (id - Xp)KoiA)) 
— > Ker(id - A^) n Ker(id - A^) in Kq{A) — > 

and 

(Kcr(id - A^) in Ko{A))/{id - Ap)(Ker(id - A^) in Ko{A)) 

^ Kcr(id - \p) in {Ka{A)/{id - X^)Ka{A)) 
where the endomorphisms Ap, A^ : Ko{A) — > Ko{A) are defined by 

>^vi\p]) = E ['^"(P)] e ^o(^) for \p] G Ko{A) 

and Xp denotes an endomorphism on K()(A)/{1 — A^)_ftro(»4) ind/aced by Xp. 

Let A, B he mutually commuting N x N matrices with entries in nonnegative 
integers. Let Ga = {Va, Ea),Gb = {Vb,Eb) be directed graphs with common 
vertex set Va = Vb, whose transition matrices are A, B respectively. Let A4a, M. b 
denote symbolic marices for Ga , G b whose components consist of formal sums of 
the directed edges of Ga,Gb respectively. Let T,^^,T,^'^ be the sets of the pairs 
of the concatenated directed edges in Ea x Eb,Eb x Ea respectively. By the 
condition AB = BA, one may take a bijcction n : T,^^ — > T,^^ which gives rise to 

K 

a specified equivalence Ma-^b — M.A-M.B- We then have a C*-textile dynamical 
system written as 

The associated C* -algebra is denoted by 0^ g. The C* -algebra 0\ g is realized 
as a 2-graph C*-algebra constructed from Kumjian-Pask ([15]). It is also seen in 
Deaconu's paper [8]. We will see the following proposition in Section 9. 

Proposition 1.3. Keep the above situations. There exist short exact sequences for 
^o(Ca,s) andKi{0'X jj) such that 

Z^/((l - A)Z^ + (1 - 3)1^) 
— > Ker(l -A)n Ker(l - B) in — > 

and 

(Ker(l - B) in Z^)/(l - A)(Ker(l - B) in Z^) 

Ker(l - A) in (Z^/(l - B)Z^) 0, 

where A is an endomorphism on the abelian group Z^/(l — B)Z^ induced by the 
matrix A. 
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Throughout the paper, we will denote by Z+ the set of nonnegative integers and 
by N the set of positive integers. 

2. A-GRAPH SYSTEMS, C*-SYMBOLIC DYNAMICAL SYSTEMS AND THEIR 

C*-ALGEBRAS 

In this section, we will briefly review A-graph systems and C*-symbolic dy- 
namical systems. Throughout the section, E denotes a finite set with its discrete 
topology, that is called an alphabet. Each element of S is called a symbol. Let 
be the infinite product space Hiez^i' where Sj = S, endowed with the product 
topology. The transformation a on given by CT((xi)igz) = (a;i+i)igz is called the 
full shift over E. Let A be a shift invariant closed subset of i.e. cr{K) = A. The 
topological dynamical system (A,cr|A) is called a two-sided subshift, written as A 
for brevity. 

There is a class of subshifts called soflc shifts, that are presented by finite labeled 
graphs. A-graph systems are generalization of finite labeled graphs. Any subshift 
is presented by a A-graph system. Let £ = {V, E, A, l) be a A-graph system over 
S with vertex set V = Ui^z+Vi and edge set E = Liiez+En+i that is labeled with 
symbols in S by a map X : E ^ T,, and that is supplied with surjective maps 
l{= '■ Vi+i Vi for I S Z+. Here the vertex sets Vi,l e T,+ and the edge 

sets Eij+i,l e Z_|_ are finite disjoint sets for each I G Z+. An edge e in has 
its source vertex s(e) in Vi and its terminal vertex t{e) in Vi+i respectively. Every 
vertex in V has a successor and every vertex in Vi for I G N has a predecessor. It 
is then required that for vertices u G Vi-i and v G Vi+i, there exists a bijcctive 
correspondence between the set of edges e G Ei^i+i such that t{e) = v, i(s(e)) = u 
and the set of edges / G such that s{f) = u,t{f) = i.(v), preserving thier 

labels ([20]). We assume that £ is left-resolving, which means that t{e) ^ t{f) 
whenever A(e) = A(/) for e, / G Let us denote by {v{, . . . , f^y)} the vertex 

set Vi at level /. For i = 1, 2, . . . , m{l), j = 1,2, . . . , m{l + 1), a G S we put 



The C*-algebra associated with £ is the universal C*-algebra generated by 
partial isometries Sa,Oi G E and projections El,i = 1,2,..., m{l), I G Z+ subject 
to the following operator relations called {£): 




if s(e) = vl, A(e) = a, t{e) = v'. 
otherwise. 



>j for some e G Ei^i+i 





(2.1) 



m{l) 



m{l+l) 





(2.2) 



(2.3) 



m{l + l) 




(2.4) 
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for i = 1,2, ... ,m{l)J G Z+,a G S. If £ satisfies A-condition (J) and is A- 
irreduciblc, the C*-algcbra is simple and purely infinite ([22], [21]). 

Let Az^i be the C*-subalgebra of Oz generated by the projections El,i = 
1, . . . , 771(1). We denote by As, the C*-subalgebra of Oz generated by the all pro- 
jections E[,i = 1, . . . , m{l),l S Z+. As Asij C ^£,;+i and Ui^z+Aa^i is dense in A, 
the algebra As, is a commutative AF-algebra. For a e S, put 

p^{X) = S^XSc, for X€As. 

Then {pfjaeE yields a family of *-cndomorphisms of As such that /C»^(l) ^ 0, 
Saes Pa(l) — 1 ^^'^ nonzero x S ^ for some a G E. 

The situations above are generalized to C*-symbolic dynamical systems as fol- 
lows. Let A be a unital C*-algebra. In what follows, an endomorphism of A means 
a *-endomorphism of A that does not necessarily preserve the unit 1_a of A. The 
unit 1^ is denoted by 1 unless we specify. Denote by the center of A. Let 
Pa, a G E be a finite family of cndomorphisms of A indexed by symbols of a finite 
set E. We assume that PaiZ^) C Zy\^,a e E. The family p„,a e E of cndomor- 
phisms of A is said to be essential if pa{^) for all a e E and Pa{^) > 1- 
It is said to be faithful if for any nonzero x G A there exists a symbol a € E such 
that Pa{x) ^ 0. 

Definition (cf. [23]). A C* -symbolic dynamical system is a triplet (.4,, p, E) con- 
sisting of a unital C*-algebra A and an essential and faithful finite family {pa}aeE 
of cndomorphisms of A. 

As in the above discussion, we have a C*-symbolic dynamical system [As, p^ , E) 
from a A-graph system £. In [23] , [25] , [26] , we have defined a C*-symbolic dynamical 
system in a less restrictive way than the above definition. Instead of the above 
condition X^aGS '^"(-'^) — ^ with pa(Z^) C Zj^,a G E, we have used the condition 
in the papers that the closed ideal generated by pa{l),a S E coincides with A. 
All of the examples appeared in the papers [23], [25], [26] satisfy the condition 
SaesPaCl) > 1 with pct{Z^) c ZJ^,a e E, and all discussions in the papers well 
work under the above new definition. 

A C*-symbolic dynamical system [A, p, E) yields a subshift A^ over E such that 
a word ai-- - at of E is admissible for Ap if and only if {pa^ o • • ■ o p„i)(l) 7^ ([23, 
Proposition 2.1]). Denote by Bk{Ap) the set of admissible words of Ap respectively 
with length k. Put i?*(Ap) = U^Qi?fc(Ap), where Bo{Ap) denotes the empty word. 
We say that a subshift A acts on a C*-algebra A if there exists a C*-symbolic 
dynamical system {A, p, E) such that the associated subshift Ap is A. 

The C*-algebra Op associated with a C*-symbolic dynamical system {A, p, E) 
has been originally constructed in [23] as a C*-algebra by using the Pimsner's 
general construction of C*-algcbras from Hilbert C*-bimodules [34] (cf. [12] etc.). 
It is realized as the universal C*-algebra C*{x,Sa;x € A,a G T,) generated by 
X £ A and partial isometrics Sq,, a € E subject to the following relations called (p): 

^0^'^ = 1) X^a^a = SctS^X, S^xSct = Pai^) 

for all a; e .4. and a € E. Furthermore for ai, . . . , aj, e E, a word (ai, . . . , ak) is 
admissible for the subshift Ap if and only if Sa^ ■ ■ ■ Sa^ 7^ ([23, Proposition 3.1]). 
The C*-algebra Op is a generalization of the C*-algebra Os associated with the 
A-graph system £. 
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3. C*-TEXTILE DYNAMICAL SYSTEMS AND TWO-DIMENSIONAL SUBSHIFTS 



Let E be a finite set. Tlie two-dimensional full shift over S is defined to be 

An element x G is regarded as a function x : 1? — > S which is called a 
configuration on 1? . For a; e and F c Z^, let a;ir denote the restriction of x to 
F. For a vector m = (mi,m2) G Z^, let (t™ : — \ be the translation along 
vector m defined by 

A subset X C is said to be translation invariant if (t™(X) = X for all m € 1? . 
It is obvious to see that a subset X C is translation invariant if ond only if 
X is invariant only both horizontaly and vertically, that is, (t^^''^'(X) = X and 
ct(o>i)(X) = X. For fc e Z+, put 

[-fc,A;]2 = ^l?\-k< i,j < k} = [-k,k] x [-k,k]. 

A metric on is defined by for x,y gT,'^ with a; ^ y 

'^(^'2/) = ^ if ^(0,0) = :y(o,o), 

where k = max{k G Z+ | X[_k,k]^ = y[-k,k]^}- If a;(o,o) 2/(o,o)> Put /e = -1 on 
the above definition. U x = y, we set d{x, y) = 0. A two-dimensional subshift X 
is defined to be a closed, translation invariant subset of (cf. [17, p. 467]). A 
finite subset C is said to be a shape. A pattern / on a shape F is a function 
/ : F — > S. For a list ^ of patterns, put 

= I o-™(a;)|F ^ d for all m G and F c Z^}. 

It is well-known that a subset X C is a two-dimensional subshift if and only if 

there exists a list of patterns ^ such that X = X:^. 

We will define a certain property of two-dimensional subshift as follows: 
Definition. A two-dimensional subshift X is said to have the diagonal property 
if for {xij)(ij)(zz^,{yij)(ij)(zz2 G X, the conditions Xij = yij,Xi+ij^i = yi+ij-i 
imply Xij-i = yij-i,Xi+ij = yi+i,j- A two-dimensional subshift having the diag- 
onal property is called a textile dynamical system. 

Lemma 3.1. // a two dimensional subshift X has the diagonal property, then for 
X £ X and {i,j) e 1? , the configuration x is determined by the diagonal line 

{xi+n,j-n)n£Z tkrougk 

Proof. By the diagonal property, the sequence {xi^n.j~n)nGi, determines both the 
sequences (a;,_|_i_|_„_j_„)„gz and (xi_i+„j_„)„gz. Repeating this way, the sequence 
{xi+nj-n)n& determines the whole configuration x. □ 

Let (.4, p, 77, E^, E'', k) be a C*-textile dynamical system. It consists of two 

C*-symbolic dynamical systems (^, p, S'') and (^, 77, S'') with common unital C*- 
algebra A and commutation relations between their endomorphisms Pa,Oi G E'', 770, a G 
E'' through a bijection k between the following sets E^'' and E''^, where 

E''" = {(a,6) G E'' X E" I ??6 op„ ^ 0}, YT'" = {(a,/3) G E" x E^ P/3 o ??« 7^ 0}. 

6 



The given bijection k : T,'^ — > YT'f is called a specification. The required commu- 
tation relations are 

Vb o Pa = p/3 o r]a if K{a,b) = {a,P). (3.1) 
A C*-textile dynamical system will yield a two-dimensional subshift Xp ,^. We set 

= {uj= {a,b,a,p) e S'' x x x | K{a,b) = (a,^)}. 

For Lo = (a, 6, a, /?), since rjiyO p„ = pp o rj^ as endomorphism on A, one may identify 
the quadruplet {a,b^a,j3) with the endomorphism rjb o Pa{= P0°Va.) on ^ which 
we will denote by simply w. Define maps t{= top),b{= bottom) : — > and 
Z(= left),r{= right) : i;« — ^ E'' by setting 

t{oj) = a, b{w) = /3, l{(jj) = a, r{u)) = b. 

ct—t{oj) 

b=r{uj) 



fS=b(u,) 

A configuration {'^i.j){i,j)e7? G EJ is said to be paived if the conditions 

t{ujij) = b{uJij+i), r{ujij) = /(wi+ij), /(wjj) = r(wj_ij), = t(a;jj_i) 

hold for all (i, j) e Z^. We set 

^p,n ={('^»j)(i,i)ez2 e eJ I is paved and 

Wi+n,j-n o oJi+n-i,j-n+i o • • ■ o Wi+ij-i o Wij ^ for all {i,j) &I?,ne N}, 

where a;i+„,j_„ o a;i+„_ij_„+i o • • • o Wj+i^j-i o Wj^j is the compositions as endo- 
morphisms on A. 

Lemma 3.2. Suppose that a configuration {i^i,j){ij)ez^ € S^^ is paved. Then 

{^i,j)(i,j)ez^ G Xp,v "if o^'Tid only if 

/or (i, j) G Z^, n,m ^ Z_|_. 



a=i(a;) 



((wio-i) 







b{u,i. 



b{u>i-i 
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Proof. Suppose that i^^ij) e X^^^. For e Z^, n,m G Z+, we may 

assume that m>n. Since 

^U!i^m,j-m O ■ ■ ■ O U!i^n+l,j-m. ° (^i+n,j-m O ■ • ■ O U!ij_^ O • • • O O Wjj 

=l^i+m,j-m O • ■ • O Wj+^+l O O • ■ • O Pb(oJi+i,-i-,n) ° Pb{m,j-m) 

one has 

The converse implication is clear by the equality: 

UJi+n,j-n O ■ ■ ■ O UJij-„ O • • ■ O U!ij-i O 

□ 

Proposition 3.3. -'S^p,,, is a two-dimensional subshift having diagonal property, 
that is, Xp .^ is a textile dynamical system. 

Proof. It is easy to see that the set 

E = {(cjij)(ij)gz2 € I (wij)(ij)gz2 is paved } 
is closed, because its complement is open in S^^. The following set 

U = {(u;ij)(jj)gz2 e \uJk+n,l-n ° Wfc+„_i,;_„+i O • • • O O UJk,l = 

for some (fc, Z) € Z^, n e N} 

is open in S^^ . As the equality X^ .^ = E OU'^ holds, the set X^^^ is closed. It 
is also obvious that X^^^ is translation invariant so that X^ .^ is a two-dimensional 
subshift. It is easy to see that has diagonal property. □ 

We call Xp ,^ the textile dynamical system associated with {A, p, rj, S^, Y7^,k). 

Let us now define a (one-dimensional) subshift X^k over S^, which consists of 
diagonal sequences of as follows: 

Xsk = {{LOn,-n)n& S | G X^,^}. 

By Lemma 3.1, an element {ujn,-n)n€Z of Xs-^ may be extended to {oJi,j){ij)ei,2 S 
Xp^ in a unique way. Hence the one-dimensional subshift X^-s determines the 
two-dimensional subshift ^. Therefore we have 

Lemma 3.4. The two-dimensional subshift Xp^ is not empty if and only if the 

one- dimensional subshift Xgn is not empty. 

For {A, p, T], T,'', T,^, k), we will have a C*-symbohc dynamical system {A, 6'^, S^) 
in Section 4. It presents the subshift X^^. Since a subshift presented by a C*- 
symbolic dynamical system is always not empty, one sees 

Proposition 3.5. The two-dimensional subshift Xp .^ is not empty. 
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4. C*-TEXTILE DYNAMICAL SYSTEMS AND THEIR C*-ALGEBRAS 

The C*-algbebra is defined to be the universal C*-algebra C*(x, Sa, T^, x € 
A, a S T,P,a G E**) generated hy x £ A and partial isometries Sa,a € S'', Ta,a € 
E** subject to the following relations called (p, rj; k): 

J2 SffS*^ = 1, xS^S* = = (4.1) 

^rbr,* = l, xT,T: = T,T:x, T>T, = r;Ja;), (4.2) 

SaTb = TaSp if K(a,6) = (a,/3) (4.3) 
for aU a; G ^ and a G S'', a G E''. We wih study the algebra O^ ,^. If K{a, b) = {a, p), 

K 

we write as (a, b) = (a, /3). 

Lemma 4.1. For a G E'',a G E**, one has T*Sa 7^ «/ anrf only if there exist 

b G E'',,/? G EP suc/i that {a,b) ^ (a,/3). 

Proo/. Suppose that T*Sa ^ 0. As T^Sa = Efe'eEr; T*SaTb'T*,, there exists 6' G 
E'' such that T*SaTv 7^ 0. Hence r]v o p„ ^ so that (a, 6') G E'"'. Then one 

may find (a',/3') G E'' such that {a,b') ^ (a',^') and hence SaTy = Ta'S^'. Since 
^ T*SaTb' = T*Ta'Sp', one sees that a = a'. Putting b = b',P = P', we have 
K{a,b) = (a,/3). 

Suppose next that K{a,b) = (a, /3). Since rib o = p^ o rja 7^ 0, one has 
7^ SccTb = TaS/3. It follows that S*^T*SocTb = {TaS^yTaSp so that T*Sa 7^ 0. □ 

Lemma 4.2. For a G E^, a G E'', we /laue 
and hence 

S:Ta= J2 np0{Va{l))S;. (4.5) 

Proof. We may assume that T*Sc ^ 0. One has T*Sa = T^veT.^ T*ScTb'T*. For 
b' G E'' with (a, 6') G E'"', take (a',^') G E^ such that K,{a,b') = (a',/3') so that 

^balb'J-b' = ^aJ-a't)p'lb'- 

Hence T*SaTb'T^, ^ implies a = a'. Since T*Ta = 77a (1) which commutes with 
Sp'Sp, we have 

T*TaS0>Tb, = Si3'SpT*TaSi3'Tb, = Si3>P0>{r]a{l))Tb, = Si3'r]b'{Pa{^))Tb'- 

It follows that 

b',P' b',P' 

K(a,6')=(a./3') K{a,b') = {a,l3') 

□ 

Hence we have 
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Lemma 4.3. For a € S^, a € E'', we have 

TaT:S„S*„= Yl Sc,nT;S*„. (4.6) 

b 

i^{a,b) = (a,P)for some /3 

Hence TaT* commutes with SaS^. 
Proof. By the preceding lemma, we have 

5* 

6,(3 

K;(a,6)=(a,/3) 

b,l3 

K{a,b)={a,0) 

b 

/c(a,6)=(a,/3)for some /3 

□ 



We also have 



Lemma 4.4. For a G E^, a G E'' and x,y G Z^, TayT* commutes with SaxS^ 
Proof. It follows that 

TayT:SaxS:=Tay ^ S^rjtiPaim^xS* 

= J2 TaSpS}yS0rib{Pa{imxnT;Sl 

b,f> 

K{a,b)={a,0) 

= J2 S^np0{y)vb{Pa{l))Vb{x)S;T: 

b,f> 

K{a,b)={a,0) 

= Y S^Tt,Vb{x)vb{Pa{l))P0{y)S;T: 

b,P 

K{a,b)={a,0) 

= J2 S^xp^{l)nS}yT: 

b.f) 

K{a,b)={a,0) 
— ^ ^ SaXSg^SaTbSj^Tg^TayTg^ 

b,P 

K(a,b)=(a,0) 

= S^x{S:S^nT,*S:Ta)yT:. 

i>,/3 

K{a,b)={a,0) 
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Now if (a, b') ^ EP'^i, then SaTb' ^ 0. Hence 

Q rp rp:if rp \ ^ Q* Q rp rp:^ rp Q^. rp 

b.fi b 
K(a,b) = {a,l3) 

Therefore we have 

□ 

For a subset F of Cp_^, denote by C*{F) the C*-subalgebra of O^^^ generated by 
the elements of F. We set 

=C*(^^Tca;T^*5; : /i € B,(Ap),C £ Sfe(A^),a; G ^) for j,k G Z+. 
By the commutation relation (4.3), one sees that 

Vj^k = C*{T^S,xS:TI : V G Bj(Ap),C G B^{k^),x G A). 
The identities 

T^^SuXSlT^ = ^ T^SvaPa{x)Sl^T^ 

for a; G >l and iJL,y & Bj{Ap), C,^ G Bk{h.^) yield the embeddings 

respectively such that L}j^kez+'^j,k is dense in Up,,,. 
Proposition 4.5. If A is commutative, so is 'Dp^rp 

Proof. The preceding lemma tells us that Vi i is commutative. Suppose that the 
algebra is commutative for fixed j, fc G N. We will show that the both algebras 
Vj+i^k and Vj^k+i are commutative. For the algebra Pj+i,fc, it consists of the linear 
span of elements of the form: 

So^xSl iov xeVj^k,a&T.P. 

For x,y G 'Dj^k,ct,/3 G TjP, we will show that SaxS^ commutes with both SpySp 
and y. If a = /3, it is easy to see that SaxS^ commutes with SayS^, because 
Pa(l) ^ Ac Vj^k- Oi^ both SaxS*S0yS^ and S^S'^SaxS^ are zeros. Since 
S^ySa G Vj^i k C r'j.fc, one sees S^ySa commutes with x. One also sees that 
SaS^ G T^j^i- commutes with y. It follows that 

SaxS^y = SaxS^ySccS^ = SaS^ySaxS^ = ySaxS^. 

Hence the algebra 2?j+i,fe is commutative, and similarly so is Vj^k+i. By induction, 
the algebras Vj^k arc all commutative for all j, fc G N. Since ^j,kmT^j,k is dense in 
Pp ,j, T^p is commuatative. □ 

Proposition 4.6. Let Op'^ be the dense *-subalgebra algebraically generated by 
elements x & A, 5^, a G and Ta,a G S''. Then each element of Op^^^ is a finite 
linear combination of elements of the form: 

S^T^xT^St for x€A,fi,u€ B^Ap), (, ^ G S*(A^) (4.7) 
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where = S^^--- S^^^ , S^, = S^,^ ■ ■ ■ Si,„ for ji = jii ■ ■ ■ jjLk.u = vi ■ ■ ■ Vn and = 
Tc, ■■■Ti„T^= Tj, • ■ -Tj^ /or C = Ci • ■ -0,^ = 6 • -U- 

Proof For a,P e a, 6 e S'' and x G A, we have 

" lo otherwise, " lo otherwise, 

S^X = Pa{x)Sa, Tg^X = r}a{x)Tg^, 

And also 

\t;SI if (a, P) e and (a,/3) = 6), 
lo if(a,/3)^SW. 



Therefore we conclude that any element of O^'^ is a finite linear combination of 
elements of the form of (4.6). □ 

Similarly we have 

Proposition 4.7. Each element of O'^'-J^ is a finite linear combination of elements 
of the form: 

T^Si^xStT^ for x&A,n,y& B,(Ap),C,^ G B*(A^)- (4-8) 

In the rest of this section, we will have a C*-symbolic dynamical system [A, 6'^, E^) 
from {A, p, T], E^, E'', k), which presents the one- dimensional subshift X^/c described 
in the previous section. For (^, p, 77, E'', E'', k), define an endomorphism 5^ on A 
for a; G Ek by setting 

^Zi^) =Vb{Pa{x)){= ppiVaix))), xeA, w = {a,b,a,p) Gi:^. 

Lemma 4.8. {A, S'^, E„) is a C* -symbolic dynamical system that presents X^k. . 

Proof. We will show that S'^ is essential and faithful. Now both C*-symbolic dy- 
namical systems {A,r},Y,'^) and /?,£'') are essential. Since Pai^A) C Zj( and 
77a(Zyi) C Zj\^, it is clear that 5^{Zj() C By the inequalities 

E ^^(1) = E E <p^^^)) > E ^"(1) ^ 1 

{i5"}(jgi;^ is essential. For any nonzero x £ A, there exists a G E'' such that 
Pa{x) ^ and there exists 6 G E** such that r]b{pa{x)) ^ 0. Hence (5" is faithful so 
that {A, 5'^, Ek) is a C*-symbolic dynamical system. It is obvious that the subshift 
presented by {A, E„) is Xs>^. □ 

Put 

^p,r, = {('^i ,-j)(i,j)eN2 G E^ I {i^i,j)(i,j)ez^ G X^,^} 

and 

Xsr^ = {{l^n,-n)neN G E^ | (Wi,j)(i,j)eN2 G -'^^,,,}- 

The latter set is the right one-sided subshift for X^-^ . 
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Lemma 4.9. A configuration G Xp^^ can extend to a whole config- 

uration (Wi,j)(i,j)ez2 G 

Proof. For (wi,_j)(ij)gN2 e X^,^, put = u)i-i,i e N so that a; = {xi)ien e X^^. 
Since is a one-sided subshift, there exists an extension x € to two-sided 
sequence such that X[i.oo) = x. By the diagonal property, x determines a whole 
configuration Co to such that Co £ Xg^ and (wi^_j)igN = i- Hence Coi^-j = 
foralH,jeN. ' □ 

Let Dp,ri be the C*-subalgebra of Vp^^i defined by 

Sp,n = C*{S^TiT^S; : /x e B*(Ap),C G S,(A^)) 

which is a commutative C*-subalgebra of I'p,,,. Put for = /xi • • ■ /i„ G B*(Ap), 
C = Ci ■ • ■ Cm G Bt,{An) the cylinder set 

C^A'.C = {('^^ -j)(ij)eN2 e X;;,, I t{uji-i) = ij,i,i = l,--- ,n,r{u}n,-j) = CjJ = ^,--- ,m} 
The following lemma is direct. 

Lemma 4.10. 2)p.r; is isomorphic to C{Xp^) through the correspondence such that 
Sp,T(^T^S* sends to Xu^^' '^here Xu^,( is the characteristic function for the cylinder 
set Up,^ on X^^^. 

5. Condition (I) for C*-textile dynamical systems 

The notion of condition (I) for finite square matrices with entries in {0, 1} has 
been introduced in [7]. The condition has been generalized by many authors to 
corresponding conditions for generalizations of the Cuntz-Krieger algebras (cf. [10], 
[12], [16], [36]). The condition (I) for C*-symbohc dynamical systems (including 
A-graph systems) has been also defined in [25] (cf. [21], [22]). All of these conditions 
give rise to the uniqueness of the associated C*-algebras subject to some operator 
relations among certain generating elements. 

In this section, we will introduce the notion of condition (I) for C* -textile dy- 
namical systems to prove the uniqueness of the C*-algebras under the relation 
(p,r?; k). 

Let {A, p, ri, T,'',T,^, k) be a C*-symbolic dynamical system over E and Xp^^ the 
associated two-dimensional subshift. Denote by Ap,A,, the associated subshifts 
to the C*-symbolic dynamical systems {A,p,'EP), (^, 77, S'') respectively. For p. = 
{pi, . . . , Pj) £ Bj{Ap)X= (Ci,...,Ck) G Bk{Ar,), we put pp. = pp. o ■ ■ ■ o pp^,np = 
r](^^o - ■ - o riQ^ respectively. We denote by \p\, |C| the lengths j, k respectively. In the 
algebra ^ , we set the subalgcbras 

-Fp,, =C*{SpT^xT*S: : p,v& B*(Ap),C,? G B,{hr,),\p\ = HAC\ = \i\,x G A) 
and for j, k G Z+ 

Tj^k =C*{SpTixT^St :p,uG Bj{Ap),C,^ G Bfe(A^),a; G A). 
We notice that 

J^j,k =C*{TiSpxStT^ :p,uG Bj{Ap),C,^ G Bk{Ar,),x G A). 
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The identities 

Su,T^xT^S* = ^ Sij,T(aVa{x)T^^S*, (5.1) 
T^S^xStT^ = TcS^^p^{x)S:^T^ (5.2) 

iov X & A and ^ Bj{Ap), C, C G i3fc(A^) yield the embeddings 

iij+i : i,k ^ J'j,k+ii Hi,* • /j/s ?+i,fe 
such that Uj^fcgz,^ is dense in Tp^rj- 

By the universahty of Op ^, we may define an action 9 : — !• Aut(C'p ^) of the 
2-diinensional torus group = {(z, w) £ | |z| = |w| = 1} to O^ ,^ by setting 

Sz,w{Sa) — zSa, 6z,w{Ta) = wTai (^z,w{x) = X 

for a e S^,a G S'', a; e and G T. We call the action 6 : T"^ — > Aut{0^^^) 
the gauge action of on Op^^. The fixed point algebra of under 9 is denoted 
by (Op^^)^. Let Sp^ri '■ Op ,^ — > {(^p,n)^ be the conditional expectaton defined by 

£p,r,{X)= [ 9,,UX)dzdw, XeOl^. 

J(z,w)eT^ 

The following lemma is routine. 
Lemma 5.1. (Op,^)^ = Fp,^- 

Put (l>p,(j)-n ■ T^p^-n — > T^p,r, by setting 

MX) = SaXS*„, c^r,{X) = J2 TuXT:, X G Pp,^. 

It is easy to see by (4.3) 

<f>p ° <pTi = 'Pn ° 'Pp ^p,^ 
Definition. A C*-textile dynamical system (A, p,ri,T,P ,T,'^ , k) is said to satisfy 
condition (1) if there exists a unital increasing sequence C .4,1 C • • • C .A of 
C*-subalgcbras of A such that 

(1) Po^iAi) C Ai+i, r,a{Ai) C Ai+i for all / G G S^a e S", 

(2) UiQZ^Ai is dense in A, 

(3) for e > 0, i, fc, Z G N with j + fc < Z and Xq G ^ = C*{SpT{^xT^Sl : iJ.,v & 
Bj{Ap),(,S, G Bk{Ajj),x G .4;), there exists an element g G 2'p,r) n.4./(= {y G ©p,^ | 
ya = ay for a G .4/}) with < g < 1 such that 

(i) |lXo<^pO<^fc(5)|| > ||Xo||-e, 

(ii) (A^(5)0;r(5) = <A^((C(5)))5 = rp{9)9 = <P';;(9)9 = for all n = 1, 2, . . . ,i, 
TO = 1, 2, .... fc. 

If in particular, one may take the above subalgebras .4; C ? = 0, 1, 2, . . . to 
be of finite dimensional, then {A, p, r], S'', S'', k) is said to satisfy AF-condition (I). 
In this case, A = U^q^; is an AF-algcbra. 

As the element g above belongs to the diagonal subalgebra 2?p,^ of Tp,n, the 
condition (I) of {A,p,r], T,p, E'', k) is intrinsically determined by itself by virtue of 
Lemma 5.3 below. 

We will also introduce the following condition called free, which will be stronger 
than condition (I) but easier to confirm than condition (I). 
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Definition. A C*-textile dynamical system {A,p,r],T,'',T,'^,K) is said to be free 
if there exists a unital increasing sequence C C ■ • ■ C ^ of C*-subalgebras 

of A such that 

(1) Pc.{Ai) C ^(+1, VaiAi) C Ai+1 for all Z e Z+,a e S^a S I]^ 

(2) Ui^z+Ai is dense in A, 

(3) for j, fc, Z G N with j + k < I there exists a projection q £ Vp^^j H A' such that 

(i) qaj^OfoYO^ae Ai, 

(ii) rMKil) = '/'p((C(9)))9 = rpiq)l = = for all n = 1, 2, . . . ,i, 
m = 1, 2, . . . , fc. 

If in particular, one may take the above subalgebras ,4; C -4, / = 0, 1, 2, . . . to be 
of finite dimensional, then {A, p, r], S'', S**, k) is said to be AF-free . 

Proposition 5.2. If a C* -textile dynamical system {A, p, -q, E'', n) is free (resp. 
AF-free), then it satisfies condition (I) (resp. AF-condition (I)). 

Proof Assume that (A, p. q, E'', S'', k) is free. Take an increasing sequence Z S N 
of C*-subalgebras of A satisfying the above conditions (1),(2),(3) of freeness. For 
j,k,l € N with j + k < I there exists a projection q G Vp^rj H A/ satisfying the 
above two conditions (i) and (ii) of (3). Put Q^^j, = (j)^p{(j}^{q)) . For x e Ai,p,,v £ 
Bj{Ap),^,( € Bk{Ar,), one has the equality 

so that ^ commutes with all of elements of J^j j,. By using the condition (i) of 
(3) for q one directly sees that SpTQxT*Sl / if and only if Q^^ ,^SpTQxT*Sl ^ 0. 
Hence the map 

defines a homomorphism, that is proved to be injective by a similar proof to the 
proof of [26, Proposition 3.7]. Hence we have ||Xg^.^|| = ||X|| > \\X\\ - e for ah 

Let S be a unital C*-algebra. Suppose that there exist an injective ^-homomorphism 
TT : A — > B preserving their units and two families Sa & B,a and ta & B,a G 
E** of partial isometrics satisfying 

^ siss*p = 1, ■K{x)saS*^ = s„s*7r(a;), s*^n{x)sa = 1T{pa{x)), 

XI ^btl = 1, '^{x)tatl = tatlTr{x), tlTT{x)ta = TT{r]a{x)), 

Satb = taS0 if K{a, h) = (a, /3) 

for aU X e ^ and a G S'', a € S''. Put A = 7r(^) and pa{Tr{x)) — Tr{pa{x)),fja{TT{x)) = 
Tr{r]a{x)), X £ A. It is easy to see that (.4, p, fj, S^, S**, k) is a C*-textile dynamical 
system such that the presented textile dynamical system AT^^ is the same as the one 
Xp^jj presented by {A, p, r], E'', E'', k). Let 07r,s,t be the C*-subalgebra of B gener- 
ated by Tr{x) and s^, ta for x G ^, a G I]'',a G S''. Let J>,s.t be the C*-subalgebra 
of Ojr,s,t generated by SptQiT(x)t*^s*^^ for a; G -4 and /x, i/ G -B*(Ap),(^,^ G -B*(A^) 
with \p\ = 1^1, Id = ICI- By the universality of the algebra Op,^, the correspondence 

a; G .4 — > Tr{x) € A, Sa — > Sa, a G S'', — ^ f^, a G S'' 
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extends to a surjective *-homomorphism tt : Op ,^ — > Ott.s,*- 

Lemma 5.3. The restriction of n to the subalgebra J-p^j^ is a ^-isomorphism from 
Tp^T^ to TT^^s,t- Hence if {A,p,r],T,^,T,^,K) satisfies condition (I) (resp. is free), 
{A,p,fi,'EP,'E'^,K) satisfies condition (I) (resp. is free). 

Proof. It suffices to show that n is injective on Tj^k for aU j, fc G Z. Suppose 

Sf,tc7r{xij,x,i,i^)tlsl = 

for T,^,,^eBj{A,),(,ieBUAr,)^f^'^(^f^X,i,-^T^S* G J^j^k with x^.c,^,^ e A. For e 
Bj{Ap),C, C € -Bfe(A^), one has 

Ave {Pn' {^))xn',c',eyve {pw (i))) 

=*C'S^'( X] s^^t(^iT(x^x^(^^^)tlsl)si,d^: =Q. 

At,!^G-Bj(Ap),C,«eSfe(A^) 

TT : A — )■ B is injective, one sees 

%'(p/^'(l))V,C',«',^'??e(P^'(l)) = 

so that 

Hence we have 

M,!yeBj(Ap),c,5eBfc(A^) 

Therefore n is injective on J^j,k- D 

We henceforth assume that {A, p, r], T,p, T,^, k) satisfies condition (I) defined above. 
Take a unital increasing sequence {Ai}i£z+ of C*-subalgebras of A as in the defi- 
nition of condition (I). Recall that the algebra j, for j,k < I is defined as 

J^.fc = C*iS^,TixT^St ■.p,y& Bj{Ap),C,^ G i3fe(A,),a; e Ai). 

There exists an inclusion relation f, C T^, f., for j < j' ,k < k' and Z < I' through 
the identities (5.1), (5.2). Let VTr,s,t be the *-subalgebra of 0,^,8,* algebraically 
generated by ^{x), Sa,ta for x G Ai, Z G Z+, a G S'', a G S''. 

Lemma 5.4. Any element x G Pjr.s.t can be expressed in a unique way as 

x= Y X-^-^t^sl + X t,^X(^-^sl + Y SmS^m + Y ^/^*C^/^.C 
kl,l«l>i ICI>l>i ImI,I?I>i I("I,CI>i 

+ X a;_5t| + X a;_^s* + ^ s^a;^ + ^ tQX(^ + a;o 
kl>i l'^l>i ImI>i ICI>i 

where the above summations E are a/Z finite sums and the elements 

x-i-u,xc^-i,,Xp,-^,x^X,x-^,x-u,Xp.,xc^,xo for n,iy € B^{Ap),C,^ G B,(A^) 
belong to the dense subalgebra VTr,s,t H J^-K,s,t which satisfy 

X-(,-v = a;_| _^r?^(p^(l)), xq-^ = 77^(1)0;^ _^p^(l), 

Xp.,-(, = p^(l)a;^,-5?75(l), a;^,c = ??f (p^(l))a;^,c, 

a;_5 = a;_5?75(l), X-^ = x_^p^(l), a;^ = P;:,(l)a;^, a;^ = ??f (l)a;^. 
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Proof. Put 

a;_j = Sp^^i^xt^) , X—i, = Ep^jfixSi,), x^ = £^p^^(s^a;), X(^ = £p^^{t^x^, 
xq = £p,n{x). 

Then we have a desired expression of x. The elements 

x_^_^,x^_^,Xf,_^,x^^^,x_^,x_^,Xi^,x^,XQ for fj.,!^ G B^{Ap),C,^G -B*(A^) 

are automatically determined by these formulae so that the unicity of the expression 
is clear. □ 

Lemma 5.5. For h G 2?^,,, n A[ and j,k eZ with j + k < I, put h^''' = 0^ o 4>'^{h). 
Then we have 

(i) h^'''Sf, = s^/iJ-'^l'*^ for fi e B^{Ap) with \n\ < j. 

(ii) h^'i^t^; = tch3^''-\'^\ for C e B^A^) with \(\ < k. 

(iii) h^''' commutes with any element of Tj 

Proof, (i) It follows that for fi £ B^{Ap) with |^| < j 
Since h £ A'l and Aj+k C Ai, one has 

= E E S'^kf^tlKsl.s^s^t^tlsl 

= E E sjivdpf^'^(.^))htist 

i/6-Bj_|j,|(Ap) Ce-Bfc(A,) 

= E E s^pp^{l)t^htlsl 

i/eS3_i^i(Ap)jeSfc(A^) 

so that h^^^sp = s^/i^-l^l'*^. 

(ii) Similarly we have h^'^t^ = t^h^^^-\'^\ for C G -B*(A^) with |C| < fc. 

(iii) For x G Ai, jijiy £ Bj{Ap), C,^ £ i?fc(A^), we have 

h^^'^sptc = Sph°'Hc = sptch"'"' = sptch. 

It follows that 

h^^ s ij^t xt ^ s ^ s jj^t hxt ^ s ^ s nt(^xht^s Snt(^xt^Sjyh^' . 

Hence /i-'''^ commutes with any element of J^j k- ^ 

Lemma 5.6. Assume that {A, p, rj, E'', E'', k) satisfies condition (I). Let x £ 'Ptt,*,* 
be expressed as in the preceding lemma. Then we have 

\\xo\\ < \\x\\. 
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Proof. We may assume that for x e 'P,r,s,i, 

for some ji,ki,li and /i,!/ e U^'LoB„(Ap), C,C G U^loB„(A^) for some jo, ^o- Take 
j,k,l e Z+ such as 

j > jo + ii, A; > fco + fci, l> max{j + A;, Zi}. 

By Lemma 5.3, {A, p, fj, E'', E'', k) satisfies condition (I). For any e > 0, the numbers 

j,k,l, and the element xq € ^i'iJ'jl ki)' '-'^^ ^^'-^ 9 ^ ^{^p,v) ^ ''^{■^lY with 
< 5 < 1 such that 

(i) ||a:o</'^,o</,^(5)|| > \\xo\\-e, 

(ii) 0;j(.g)</.;;*(.g) = rp{{4>vi9)))9 = rp{9)9 = ^{9)9 = for all n = 1,2,..., j, 
m = 1,2,. . . ,k. 

Put h = and h^''^ = 4^p° 4>^ih). It follows that 

||a;|| > Wh^^'^xh^^^W 

= 11 h^'^X-L-^tlslh^'' (1) 

kM«l>i 

+ /i'''\^C,-.s>''' (2) 

lCl,kl>i 

+ Y h^'''s^x^,-itlh^''' (3) 

Ia'M?I>i 

+ h^'^s^k^pxh'-" (4) 

l;*l,CI>i 

+ Y h^'^x-e^tlh^'^ + Y h^'^x-^slh^'^ + Y h^'^s^,xp,h^'^ + Y h^'^kH^^'^ 
l«l>i kl>i l;*l>i Kl>i 

+h^'''xQy'^\\ 

For (1), as x^^^-i, G ^.J C 7f(^j_^), one sees that a;-{,-i/ commutes with /i^'^. 

Hence we have 

and 

hj,k^J-W\,k-\i\^f^j,k^j-W\,k-\i\y =^^(^fc(g)) . 

=.^,-l-lo</,^-l«l(<^lfl(<^H(5)5)) = 

SO that 

h^'^x-e^^-^tlslh^'^ = 0. 

For (2), as a;^,-!/ G '''(•^jj fci) ^ 7r(-^j one sees that x^^-^, commutes with 

/iJ>fc-|€l. Hence we have 

h^'\xe^^-^slh^'^ = ^h^'^-\^\x£^,-^h^-\''\'^sl = ^xe^^-^h^'^-\^\h^-\''\'^sl 
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and 

=.^,-Ho<^^-KI(<^H(5)0lCI(^))^O 

so that 

h^'%x^,-^slh^''' = 0. 

For (3), as € 7r(J^jj C 7r(J^j_|^| j.), one sees that a;|U,-{ commutes with 

Hence we have 

and 

/jj-|;*l,fe/jj,fe-|£l(/jj-|;*l,fe/ji,fe-|il)* =,^-l''l(,^^(5)) •,^(,^^-l€l(5)) 

='/'^,-|''|°<^^|«|(<^lfiwiri(5)) = o 

so that 

= 0. 

For (4), as Xf^^Q G ''^(•^ji.fei) ^ fc-|CI^' ^'^^ ^^^^ ^("'^ commutes with 

/ji-|/'l,fc-lCI_ Hence we have 

and 

=</.^^-|^lo</.^-|fl(g</.Ho</.lfl(g))=0 

SO that 

For (5) as a;_{ commutes with , we have 

h''''x-^tlh^-'' = x-^h^^^h^^^-\^hl 

and 

=</.^,o0^-l«l(0lfl(5))=O 

so that 

h^'^x-e^tlh^'^ = 0. 

We similarly see that 

h^'''x-^slh^''' = h^'''s^x^h^''' = h^'H^xch^''' = 0. 
Therefore we have 

\\x\\ > IW^'^xoh^'^W = Wxoih^'^fW = WxodP^o cl>'^{g)\\ > \\xo\\-e. 

□ 

By a similar argument ot [7, 2.8 Proposition], one sees 

19 



Corollary 5.7. Assume that {A,p,r],T,'','E^,K) satisfies condition (I). There exists 
a conditional expectation £^^s,t '■ C>^^s,t — > J^-K,s,t such that £^^s,t on = tt o £p^^. 

Therefore we have 

Proposition 5.8. Assume that {A,p,ri,T,P,T,^,K) satisfies condition (I). The *- 
homomorphism -k : Op .^ — > 0.„^s,t defined by 

7r{x) = 7r(a;), x € A, n{Sa) = s^, a€ 7r(Ta) = a G TP 

becomes a surjective * -isomorphism, and hence the C* -algebras Op^^ and Oj^^s^t ore 

canonically ^-isomorphic through tt. 

Proof. The map tt : J-p^ri J^v,s,t is *-isomorphic and satisfies f^.s,* o tt = tt o 
Sp^ri- Since Sp^r) '■ C^,,, — > J^p,r] is faithful, a routine argument shows that the 
*-homomorphism tt : Op^^ — > OTr,s,t is actually a *-isomorphism. □ 

Hence the following uniqueness of the C*-algebra holds. 

Theorem 5.9. Assume that (A, p,ri,TP , k) satisfies condition (I). The C* - 
algebra is the unique C* -algebra subject to the relation {p,rj;K). This means 

that if there exist a unital C* -algebra B and an injective * -homomorphism n : 
A — > B and two families of partial isometrics s^, a e S'', f^, a e S'' satisfying the 
following relations : 

^ SfjS*ij = 1, ■K{x)saS*^ = Saslirix), s*7r(a;)sa = n{pa{x)), 

^ tbtl = 1, Tr{x)tatl = tatl^ix), tl-n{x)ta = Tr{r]a{x)) 

Sah = taSp if K{a, b) = {a, /?) 
for {a, b) e S'"', (a, 13) G S'"' and x G A, a € T,p, a G S'', then the correspondence 

XGA > Tt{x) e B, Sa > SaGB, Ta > ta G B 

extends to a ^-isomorphism n from Op ,^ onto the C* -subalgebra 0^^s,t of B gener- 
ated by 7r(x), X G A and Sa, a G ta,a G "E^ . 

For a C*-textile dynamical system {A, p,ri,T,'' ,T,^ , k), let A^,^ : .4, — .4, be the 
positive map on A defined by 

Ap,^(x) = ^ ?7a o Pa{x), X GA. 

Then {A,p,T], T,P,T,^, k) is said to be irreducible if there exists no nontrivial ideal 

of A invariant under A^^^. 

Corollary 5.10. If {A, p,r],T,'' ,T,^ , k) satisfies condition (I) and is irreducible, the 
C* -algebra Op .^ is simple. 

Proof. Assume that there exists a nontrivial ideal I of Op^. Now suppose that 
InA = {0}. As S^Sa = Pa{l),T*Ta = T]a{l) G A OHO knows that Sa,Ta ^ I for all 
a G 'E'' ,a G . By the preceding theorem, the quotient map q : Op^^ — > Op^^/I 
must be injective so that I is trivial. Hence one sees that Ir\A^ {0} and it is 
invariant under Ap^^. □ 
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6. Concrete realization 



In this section we will realize the C*-algebra O^ ,^ for p, jj, E'', E**, k) in a 
concrete way as a C*-algebra constructed from a Hilbert C*-bimodule. For 7i e 
E^'UE'', put 




p^i if 7i S E'', 
T)^, if7ieE''. 



Definition. A finite sequence of labeles (71,72, . . . , 7fc) G (E^ U E'')'= is said to 
be concatenated labeled path if o • • • o ° ^71 (1) 7^ 0. For m,n G Z_|_, let i(„ 
be the set of concatenated labeled paths (71 , 72, ... , jm+n) such that symbols in E^ 
appear in (71, 72, ... , jm+n) ri-timcs and symbols in E** appear in (71, 72, ... , 7m+n) 
m-times. We define a relation in iv(„_„i) for « = 1, 2, . . . , n + to — 1. We write 

(7I) • • • ) 7i-l) 7i) 7i+l> 7i+2, • • • , 7m+n) ~ (7l) • • • ) 7i-li 7i) 11+1,11+2, Im+n) 

I 

if one of the following two conditions holds: 

(1) (7^,7^+1) e E"", (7.',7-+i) e E"" and /c(7^,7^+i) = (7-,7-+i), 

(2) (7i,7i+i) e E"", (7l,7.'+i) e E^" and «(7.',7.'+i) = (7i,7i+i)- 

Denote by » the equivalence relation in L(„ ^) generated by the relations ~, i = 

1, 2, . . . , n + TO — 1. Let T(„.m) = i(„,m)/ ~ be the set of equivalence classes of 
L(n,m) under «. Denote by [7] G '^(n,m) the equivalence class of 7 G L^^^ ^^y Put 
the vectors e = (1,0), / = (0, —1) in M^. Consider the set of all paths consisting 
of sequences of vectors e, / starting at the point (— n, to) G for n, m G Z+ and 
ending at the origin. Such a path consists of n e-vectors and m /-vectors. Let 
^(n,m) be the set of all such paths from (— n, m) to the origin. We consider the 
correspondence 

Pa^e {a GUP), ria^f (a G E"), 

denoted by tt. It extends a surjcctive map from L(^n,m) to *P(„,m) in a natural way. 
For a concatenated labeled path 7 = (71, 72, ... , in+m) G -f'(n,m)> Put the projection 
in A 

We note that 7^ for all 7 G i(n,m)- 

Lemma 6.1. For 7, 7' G i(„,m); */7 ~ 7'; we /laue Fy = P^i. Hence the projection 
P[j] for [7] G is well-defined. 

Proof. If K(a, 6) = (a, /3), one has r]b o Pa(l) = P0 ° '?o(l) 7^ 0. Hence the assertion 
is obvious. □ 

Denote by |T(„,„i)| the cardinal number of the finite set T(„.„i). Let et,t G 'Z{n,m.) 
be the standard complete orthonomal basis of Cl'^t"'"*'!. Define 

t6T(„,™) 

( = ^ ®Span{cet <gi PtX \ c e C,x G A}) 
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the direct sum of Cet^PtA over t € 1(n,m)- H{n,m) has a structure of C*-bimodule 
over A by setting 

(et (8> Ptx)y := et (8 Ptxy, 
<P{y)iet <8> Pta;) := e* (g) ^T,(j/)a;(= (g) Pt^^{y)x) for a;, j/ e ^ 

where t = [7] for 7 = (71, ... , 7„+„) and ^^{y) = ^^„_^„ o ■ • ■ o o ^^,(?/). Define 
an ^-valued inner product on H^n,m) by setting 



{et PtX I (g) Psy) := 



a;*Pty if t = s, 
otherwise 



for s e T(„,m) and x,y £ A. Then H^n,m) becomes a Hilbert C*-bimodule over 
A. Put H{o,o) = Denote by F^, the Hilbert C*-bimodule over A defined by the 
direct sum: 

Pk= ^ ®-ff(n,m)- 

(?i,m)eZ^ 

For a e S^, a G S'', the creation operators on : 

Set '• -ff(n,m) ^ -f^(n+l,m)) • -ff(n,m) ^ -^f(n,m+l) 

are defined by 

s„x = e[Q,] (g) for a; G i?(o,o)(= -^), 

e[a7] <8> P[a-f]X if Q!7 e i(n+l,m)i 

otherwise, 
taX = eia] (g) Pia]x, for X G i?(0,0)(= •^), 



Sa(e[7] (g>P[7]a;) 



t„(eM®P[^p)-|^ otherwise. 
For y G -4 an operator i (y) on : 

: -ff(n,m) ^ H{n,m) 

is defined by 

^f-^ (y)^; = ya; for x G F(o,o) (= A), 

iFAy){^b] ® -^H^) = '/'(y)(e[7] ® ^[7]^)(= ^[7] ® ii{y)x)- 

Define the Cuntz-Toephtz C*-algebra for {A, p, rj, S'', S'', k) by 

Tp':, = C*{s^,ta, Zfjy) I a G S", a G S", y G ^) 
as the C*-algebra on F„ generated by Sq,, ta,iF^{y) for a G S'', a G S'', y G A. 
Lemma 6.2. For a G S'',a G S''; we /lawe 

j </'(Pa(l))(e[7'] <g)F[7']a;) ifj^aj', 
1 otherwise. 

''/>(%(l))(e[7'] (g) P[7']a;) 2/7 ~ ^Y, 
otherwise. 
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(i) s;(e[^] (gP[^]a;) 

(ii) i:(e[^] «)P[^]X) = 



Proof, (i) For 7 e L(„_„),7' G i(„_i,m) and a € S'', we have 

(s* (e[^] (g) P[^]a;) | e[^/] (g) P[y]x') = (e[^] (g) P[^]X | ei^Y] (g P[a7']a;') 

^ \x*P[aY]X if 7 « 07', 
lo otherwise. 

On the other hand, 

'A(Pa(l))(e[7'] <8) P[y]a;) = e[y] P[„y]Pya; = e[y] O P[c«y]a; 

so that 

(0(Pa(l))(e[y] P[7']a;) | e[y] P[7']a;') = x*P[ay]x'. 
Hence we obtain the desired equahty. Similarly we see (ii). □ 
The following lemma is straightforward. 

Lemma 6.3. For a G S'', a gT,^ and 7 G L^n,m)jX G A, we have 
(i) 

P'H ^ 7 « "t' /or- 5ome 7' G ^(n-i,™), 

otherwise. 



SaS* (e[-),] (g P[7]a;) 
(ii) 



I e[^] g) P[^]a:) i/7 « 07' /or some 7' G -£-(„,„_!), 
otherwise. 



Hence wc see 
Lemma 6.4. 

(i) 1 — X^aesp '^a*a " projectiOTi onto the subspace spanned by the vectors 
e[^.] g) P[^]a; /or 7 G U^^o-^-Co,™), G -4- 

(ii) 1 ~ X]aeE'7 ^a*a = projection onto the subspace spanned by the vectors 
6(7] <^ Ph]^ for 7 e U^^oL(„,o),a; G A 

Lemma 6.5. Por a G E'', o G E'' anrf x & A, we have 

(i) s*a;Sa = (l){pa{x)) and in particular s*Sa = (j){pa{l)). 

(ii) f*a;ta = (j){r]a{x)) and in particular t*ta = </)(??„ (I))- 

Proof, (i) It follows that for 7 G L{n, m) with a7 G L(n + 1, m) and y & A, 

Sf^XS(x 

(^[7] P[i]y) = S* (e[a7] P[a7]?yCa7(a;)) 

= e[^] g)P[7]yC7(/'"(2;))) 
= 0(Pa(a;))(e[^] ®P[^]y). 

If a7 ^ L(n + 1, to), we have 

Sa(e[^] g) P[^]?;) = 0, (/)(pa(a;))(e[^] g) Pj^jy) = 0. 

Hence we see that s^xsa = (j){paix)). 

(ii) The proof is similar to (i). □ 

Lemma 6.6. For a, /3 G a,b gT,'^ we have 

Satb = taSi3 if K{a,b) = {a, 0). (6.1) 
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Proof. For 7 e Lf^^^^-^ with ab^,af}^ G i(„+i^m+i) and a; G .4,, we have 

taSl3{e[^] ® P[^]X) = {e[al}^] ® P[al3^]X). 

Since Av(a, h) = (a, /?), the condition ab^ £ i(ra+i,»n+i) is equivalent to the condition 
a/37 e i(n+i,m+i)- We then have [air)] = [0^7] and P[ab-i] = P[ap-i]- □ 

Let Ip ,^ be the ideal of Tp^^ generated by the two projections: 1 — Xlaesp 
and 1 — X^agj]., tat*a- Let be the quotient C*-algebra 

Let TTp^ri '■ Tp^^ — y Op ,^ be the quatient map. Put 

Sa = 7I"p,r)(Sa), Ta = TTp^rjita), i{x) = TTp,n{i{Fj{x) 

for a G J^Pja G T,^ and x G A. By the above discussions, the following relations 
hold: 

J2 SffS*^ = 1, i{x)Sj*^ = Sj*J{x), S*J{x)S^ = i{pa{x)), 

/3GEP 

^ ffcfb* = 1, i{x)faf* = faf*i{x), f*i{x)fa = i{Va{x)), 

Sc,fb = fjf} if K{a,b) = {a,0) 

for all X e ^ and a e S^, a G E''. 
For {Zjw) G T^, the correspondence 

e[7] ® -P[7]^ € -H"(n,m) ^ ^"w'"e[T,] (g) P[j]X G 

yields a unitary representation of on H^^n,m.)i which extends to F^,, denoted by 
U(z^y,). Since 

"•{z,w) ' p,ri^(z,w) ~ ' p,r)i "'{z,w)-^p,ri"'{z,w) ~ -^p,rii 

The map 

yields an action of on the C*-algebra Op which wc denote by 9. Similarly to 

the action 9 on Op,,, we may define the conditional expectation Sp^^j from Op^^ to 

the fixed point algebra {Op .^y by taking the integration of the function 9(^z,w){^) 

for X G Op j^. Then as in the proof of Proposition 5.8, one may prove the following 
theorem. 

Theorem 6.7. The algebra Op ,^ is canonically isomorphic to the C* -algebra Op ,^ 
through the correspondences: 

/or a€'EP,aG'E'^ and x G A. 
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7. K-Theory Machinery 

Let us denote by K, the C*-algebra of compact operators on a separable infinite 
dimensional Hilbert space. For a C*-algebra B, we denote by M{B) its multiplier 
algebra. In this section, we will study K-thcory groups if*(C'p for the C*-algcbra 
Cp jj. We fix a C*-textile dynamical system p, ry, S'', S**, k). We define two 
actions 

^ : T ^ Aut(0«^), r} : T ^ Aut(0^,,) 
of the circle group T = {2; e C | |z| = 1} to O^ ,^ by setting 

They satisfy 

Pz o Vw = fiw o Pz = 0{z,w) , z,w €T. 
Set the fixed point algebras 

(O^^^r = {^& 0p,, I = X for all z e T}, 

{0;^^r = e O;^^ I fi,{x) = X for all z e T}. 

For X e {Op^^y, define the 0^,,-valued constant function x e L^{T, O^ .^) C Op x p 
T from T by setting x{z) = x,z Put po = 1- By [39], the algebra (Cp,^)'^ is 
canonically isomorphic to Pq{0'^,^ T)po through the map 

jp:x& {0;^^f -^x€ po(0^,, Xp Vpo 

which induces an isomorphism 

jp. : Ki{{0;^J) KiipoiO;^^ x^ T)po), i = 0,l (7.1) 

on their K-groups. By a similar manner to the proofs given in [19, Section 4], one 
may prove the following lemma. 

Lemma 7.1. 

(i) There exists an isometry v G M((C'p^ Xp T) (g) /C) such that vv* = po "Xi 
l,t;*?; = l. 

(ii) Op^ XpT is stably isomorphic to {Op^^Y, and similarly Op^^ x^T is stably 
isomorphic to {Op^^)^. 

(iii) The inclusion tp : Po{Op^^ x^ T)po ^ O^^^ x^ T induces an isomorphism 

Lp. : Ko{po{Ol^ T)po) = Ko{Ol^ x^ T) 
on their K-groups. 
Thanks to the lemma above, the isomorphism 

Ad{v*) : x G pq{01^ x~p T)po ®1C^ v*xv G O^^ x-pT^K. 
induces isomorphisms 

Ad{v*), : KiipoiO;^^ T)po) Ki{0;^^ x^ T), i = 0,l. (7.2) 

Let p be the automorphism on x p T for the positive generator of Z for the 
dual action of Op ,^ Xp T. By (7.1) and (7.2), we may define an isomorphism 

Pp,i = 3p*^ o Adiv*)^' o X o Ad{v*)* o jp, : Ki{{0;^^f) Ki{{0;J), i = 0, 1 
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so that the diagram is commutative: 



Adiv"), 



3p, 



By [34] (cf. [12]), one has the six term exact sequence of K-theory: 

id— 



ence of K-the 



id— 



ifi(0«,x^T). 



Since {Ol^ Xp T) x. Z ^ C>«^ O /C and K,{Ol^ x^ T) ^ one has 

Lemma 7.2. T/ie following six term exact sequence of K-theory holds: 



^l((0p,,)'')- 



id-/3p,i 

Hence there exist short exact sequences for i = 0,1: 

Cokcr(id - (3p,i) m K,{{0;^^Y) 

Ker(id - /3p,,+i) m K,+i{{0;^^r) 
— > 0. 

We will then study the groups 

Coker(id - pp,i) in Ker(id - /3p,i+i) in 

that appear in the above soqiicnccs for ?' = 0, 1. The action r} acts on the subalgebra 
{Op ,^)P, which we still denote by fj. Then the fixed point algebra ((Cp_^)^)'' of 
{Op^^Y under t) coincides with J-p,,,. The above discussions for the action p : 
T — > Op,^ works for the action fj : T — ^ {'^p,r]Y as in the following way. For 
y G ((Cp.^)'^)^> define the constant function y e Li(T, C {O'^p,,^ Xf, T 

by setting y{z) = y, z e T. Putting q^ = 1, the algebra {{Op^^YY is canonically 
isomorphic to qo{{Op_^Y Xj; T)(7o through the map 

which induces an isomorphism 

j^^ : KMO;,r,m K,{qo{{0;^^Y x^ T)qo) 
on their K-groups. Similarly to Lemma 7.1, we have 
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Lemma 7.3. 

(i) There exists an isometry u e M{{{0'^^^y T) /C) such that uu* = 

go ® 1, u*u = 1. 

(ii) {O'^^^y Xf, T is stably isomorphic to iiO^,^)P)^ . 

(iii) The inclusion : q^{{Ol^Y x^T)go(= ((O^,,)'^)'' - -^p,,) {0^^? x^T 
induces an isomorphism 

4 : K^{qo{{0;^^Y Xfi VQo) = ^o((0,%)^ T) 
on their K-groups. 
The isomorphism 

Ad{u*) : y G qo{{0;^nf Xf, V% u*yu G T 
induces isomorphisms 

Ad(u*Y ■■ Ki{qoiiO;^^f T)5o) = x^ T), i = 0, 1. 

Let fip be the automorphism of the positive generator of Z for the dual action of 
(O^jj)^ XrjT. Define an isomorphism 

such that the diagram is commutative for z = 0, 1: 

fin. 



Ad{u*), 

Ki{q,{{0;^^y Xf,T)q,) 



We similarly define an endomorphism 7p_i : Ki{Tp^^) — > Ki{Tp^^) by exchanging 
the roles of p and r]. 

Under the equality ((C^,^)^)'' = J^p,ri, we have the following lemma which is 
similar to Lemma 6.2 

Lemma 7.4. The following six term exact sequence of K-theory holds: 

<■» id-7,,,1 

In particular, if K\{Tp^^) = 0, we have 

Ko{{0;,r,r) = Coker(id - 7,,,o) m Ko{J'p,v)^ 
Ki{{0;^r,Y) = Ker(id - 7,^,0) m MJ'p^r,). 
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Denote by M„ (B) the nxn matrix algebra over a C*-algebra B, which is identified 
with the tensor product B (8> M„(C). The following lemmas hold. 

Lemma 7.5. For a projection q G M„((0^^)^) and a partial isometry S G Op^^ 
such that 

p,{S)=zS forzGT, q{SS*®ln) = {SS*^ln)q, 

we have 

P;,l{iiSS* ® ln)q]) = [{S* ® U)q{S ® 1„)] *n KodO^^^Y). 

Proof. As q commutes with SS* (g) 1„, p = {S* (g) ln)q{S d) !«) is a projection in 
{Op ,^y. Since p < S*S (8) In, By a similar argument to the proof of [19, Lemma 
4.5]i one sees that MM) = [(S ® ln)p{S* ® !„)] in i^o((C^,^)^)- □ 
Lemma 7.6. 

(i) For a projection q E A'/„ (J-'p.,;) and a partial isometry T G (Op ^)'' such that 

f,,{T) = zT forzeT, q{TT* ® K) = {TT* ® ln)q, 
we have 

J-1,{[{TT* ® ln)q]) = [{T* ® ln)qiT ® In)] tn KaiFp.r,). 

(ii) For a projection q G Mn{J-p^ri) and a partial isometry S G {Op^^Y' such that 

p,{S)=zS forzGT, qiSS* ®ln) = {SS*0ln)q, 
we have 

® I")?]) = ii^* ® ^n)q{S ® 1„)] in Ko{J^p,r,). 

Hence we have 
Lemma 7.7. The diagram 

Ko{Tp,r,) M^P,r,) 

is commutative. 

Proof. By [29, Proposition 3.3], the map : Ko{J-p,r)) — > Ko{{Op^^)'^) is induced 
by the natural inclusion Tp,r]{= ((O^^,,)^)'') ^ {0%^Y . For an element [q] G 
Ko{J^p^r)) one may assume that q G Mn{Tp^r]) for some n G N so that one has 

= 5^ [{SI ® 1„)«(5„ !„)] 

= E /5p";o([9(^«^a ® 1")]) = 

SO that Ppfi\K„(jr^ ^) = 7p^o- □ 

In the rest of this section, we assume that Ki{J^p^^) = 0. The following lemma 
is crucial in our further discussions. 
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Lemma 7.8. In the six term exact sequence in Lemma 7.4 with Ki{Fp^^) = 0, we 
have the following commutative diagrams: 











id 



Ko{J'p,r,) ^o(^,,,) 



id-7T,,o 



id-7,,,0 



Ko{J'p,r,) ^^-^ Ko{^P,ri) 



(7.3) 



Proof. It is well-known that (5-map is functorial (see [42, Theorem 7.2.5], [3, p. 266 
(LX)]). Hence the diagram of the upper square 



^o(^,,,) KoiJ'p.n) 
is commutative. Since 7^,0 ° 7?7,o = 7r),o ° 7^,0 the diagram of the middle square 



id-7j7,0 



(7.4) 



is commutative. The commutativity of the lower square comes from the preceding 
lemma. □ 



Wc will describe the K- groups _fi'*(C'"^) in terms of the kernels and cokcrncls of 
the homomorphisms id — 7p,o and id — 7^,0 on Kq{J^p^jj). Recall that there exist 
two short exact sequences by Lemma 7.2: 

Coker(id - ^p,o) in Ko{{Ol^Y) 

^Ker(id-/3,,i)in/^i((0«^)^) 
— > 
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and 

Cokcr(id - in 

Ker(id - /3p,o) in Ko{{0;^X) 
— y 0. 

As 7,,,o07p,o = 7p,o°7)),o on Ko{J^p^rj), the homomorphisms 7p^o and 7^,0 naturally 
act on Coker(id - 7,,,o) = -^o(-7>,,,)/(id - 7,,,o)-^o(-^p,77) and Coker(id - 7p,o) = 
^o(-^p,jj)/(id — jp.o)Ko{Tp^rj) as endomorphisms respectively, which we denote by 
7p^o and 7^_o respectively. 

Lemma 7.9. 

(i) For KoiO';^^), we have 

Coker(id - /3p,o) K„{{0;^^f) 
=Coker(id - 7p,o) in ifo(.?>,r,)/(id - Jn,o)Ko{J^p^j^) 

=-^o(.^p,r,)/((id - 7p,o)-^o(.^p,r,) + (id - lrifi)KQ{Fp^r,)) 

and 

Ker(id-/3p,i) m Ki{{0;^^y) 
^Ker(id - 7p^o) (Ker(id - 7^^o) in Kn{Tp^r,)) 
=Ker(id - 7p^o) n Ker(id - 7^,0) in Ko{Fp^T^). 

(ii) For Ki{Op ,j), we have 

Coker(id - /3p,i) m Ki{{Ol^/) 
=(Ker(id - 7^,0) in i4:o(.^p,»)))/(id - 7p,o)(Ker(id - 7^,0) in Ko{J^p,n)) 

and 

Ker(id - ^p,o) in K^HOl^Y) 
^Ker(id - 7p,o) in (ii'o(.Fp,^)/(id - 7^,0)-^ ol^^p,,?))- 

Proof, (i) We will first prove the assertions for the group Coker(id— ^p,o) in K(j{{Op^^Y). 
In the diagram (7.3), the exactness of the vertical arrows implies that is surjective 

so that 

KoiiPl^y) - ^*iKoiJ'p,v)) = ifo(.^p,^)/Ker(id - 7^,0) in MJ^p,^). 

By the commutativity in the lower square in the diagram (7.3), one has 

Coker(id - /3p,o) in KoHO^^^Y) 
=Coker(id - 7^,0) in (Coker(id - 7^,0) in -ftro(Jp,^).) 

The latter group will be proved to be isomorphic to the group 

-^o(.^p,7/)/((id - 'yn,o)Ko{J^p,r,)) + (id - 'yp,o)Ko{J^p,r,)). 
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Put iJp,^ = (id - 7^,o)-f'^o(-7>,r,) + (id - jpfi)Ko{Tp,^) the subgroup of KoiJ^p,r,) 
generated by (id — 'yn,o)Ko{J^p,n) and (id — 'ypfi)Ko{J^p^^). Set the quotient maps 

Ko{J^p,n) ^o(-7>,j))/(id - 7>),o)^'^o (-?>,,,) 

— 4' Cokcr(id - jp^) in i^o(-7>,r,)/(id - 7,,,o)i^o(^p,),) 

and$ = g'(id-7p,o)°9'? • ^o(-^p,r)) — > Coker(id— 7^,0) in Koil'p.rj) / {id-'yri,o)Ko{J^p^ri)- 
It sufBces to show the equality Ker($) = -ff^,,,. As (id — jp^) commutes with 
(id — 7r,,o)) one has 

(id - jr,fi)Ko{J^p,n) C Ker($), (id - 7p,o)^o(-^p,r,) C Ker($). 

Hence we have Hp^rt C Ker($). On the other hand, for g e Ker($), we have 

g e {id-^p,o){Ko{Tp.r,) / {id-'ynfi)Ko{Tp,rj)) so that g = (id- jpfl)[h] for some [ft.] G 
KQ{J^p^ri)/{id-jri,o)Ko{J^p^ri)- Heiice g = (id-7p,o)ft+(id-7p,o)(id-7r,,o)i^o(^p,r;) 
so that g e -ffp,?;- Hence we have Ker($) c Hp^jj and Ker($) = Hp^,j. 

We will second prove the assertions for the group Ker(id — /3p,i) in Ki{{Op jj)^). 
In the diagram (7.3), the exactness of the vertical arrows implies that 6 is injective 
and lm{d) = Ker(id — 7,7,0) so that we have 

KiiiO;^r,f) = Ker(id - 7,,,o) in Ko{Tp,^). (7.5) 

By the commutativity in the upper square in the diagram (7.3), one has 

Ker(id - /3p,i) in Xi((0^,^)'^) - Kcr(id - 7^,0) in (Ker(id - 7„,o) in MJ^p,^)). 

Since 7,7,0 commutes with 7^,0 in ^o(-^/9,r/), we have 

Ker(id - 7p,o) in (Kcr(id - 7,,,o) in K^iTp^r^)) 
^Ker(id - 7p,o) n Ker(id - 7,7,0) in Ko{J^p,n)- 

(ii) The assertions are similarly shown to (i). □ 
Therefore we have 

Theorem 7.10. Assume that ifi(Jp,,,) = 0. There exist short exact sequences: 
— ^ ifo(^p,r,)/((id - 7p,o)^o(-^p,r,) + (id - 7^,o)i4:o(J"p,,7)) 

— )■ Ker(id - 7^,0) n Ker(id - 7,7,0) in Ko{Tp,r,) 
— ^-0 



and 



— > (Ker(id - 7„,o) in Ko{J^p^ri))/ (id - 7p,o)(Ker(id - 7,7,0) in KQ{Fp^n)) 

— \ Ker(id - 7p,o) in (ii'o(7"p,,,)/(id - 7,,,o)ii'o(J"p,,,)) 
— > 0. 

We may describe the above formulae as follows. 
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Corollary 7.11. Suppose Ki{Tp^n) = 0. There exist short exact sequences: 
— > Coker(id — 7p,o) in (Coker(id — 7r;,o) in Ko{Tp^ri)) 

— ^ Ker(id - 7^,0) in (Ker(id - 7,,,o) in Ko{J^p,r,)) 
— y 

and 

— > Coker(id - 7^,0) in ((Ker(id - 7^,0) in Ko{J^p,r,)) 

— )■ Ker(id - 7^,0) in (Coker(id - 7^,0) in Ko{J^p,r,)) 
— yO. 

8. K-Theory formulae 

We henceforth denote the endomorphisms 7p,o,7?;,o on Ko{Tp^,j) by 7p,7j; re- 
spectively. In this section, we wih present more useful formulae to compute the 
K-groups Ki{Op^j) under a certain additional assumption on {A, p,ri,Y,P , k). 
The assumed condition on (A, p, r], S'', S'', k) is the following: 

Definition. A C*-textile dynamical system (^, /7, r/. S''. S'', k) is said to form, 
square if the C*-subalgebra C*{pa{l) : a G S'') of A generated by the projec- 
tions pa{l),Oi G E'' coincides with the C*-subalgebra C*(?7a(l) : a G YT') of A 
generated by the projections r7a(l),a G S''. 

Lemma 8.1. Assume that [A. p, rj. E'', S'', k) jorm,s square. Put for I G 
A<; = C*{pp,{l) : M e Bi{Kp)), XI = C*(r,j(l) : i G i?i(A^)). 
Then AI = A1. 

Proof By the assumption, we have Ai = Ai- Hence the desired equality for 
I = 1 holds. Suppose that the equalities hold for alH < fc for some fc G N. For 
/" = Mi/«2 • • • MfeMfc+i e Bk+i{Ap) we have = Pp,k^APu.in2-nki'^)) that 

G Puk+ii-^k)- commutation relation (3.1), one sees that 

Since C*(p„(l) : a G S'') = C*{ria{l) : a G S''), the algebra C*(?7^(p„(l)) : C e 
Bk{Ar,),a G E'') is contained in A]._^i so that p^ifc+il-^fe) -^k+i- '^^^^ implies 
e Al^^ so that ^^+1 C Al^^ and hence ^^^^ = Al^^. □ 

Therefore we have 

Lemma 8.2. Assume that {A, p, r], E'', E'', k) forms square. Put for j, A; G Z+ 

Aj,k = C*(p^(r?c(l)) : M G S,(A,),C G Bfc(A,)) 
(= C*(r?|(p.(l)) : e G BkiAr,),uG B,(A,))). 

T/ien ^5 commutative and of finite dimensional such that 

Aj,k = Aj_^_k{= A^_^_^). 

Hence Aj^k = Af^k' if j + k = j' + k'. 
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Proof. Since ?7f (1) 6 Zj[ and p^(Z^) c Z^, the algebra Aj^k belongs to the center 
of A. By the preceding lemma, we have 

□ 

For j', fc e Z_|_, put I = j + k. We denote by the commutative finite dimensional 
algebra Aj^k- Put m(?) = dim^;. Take the finite sequence of minimal projections 
Eli = 1,2,..., m{l) in Ai such that YT=i ^1 = 1- Hence we have Ai = Q'^^^CEI 
Since pa{Ai) C Ai+i, there exists v4f;_j^^(z,a, n), which takes or 1, such that 

m(i+l) 

71=1 

Similarly, there exists ij^^{i,a,n), which takes or 1, such that 

m(l+l) 

Va{El)= J2 ^M+i(^''^'")^^i^'' aeS^^ = l,...,m(Z). 

n=l 

Set for 1 = 1,..., 171(1) 

Tj,k{i) = C*{S^TcE\xE\T*^S: S,(Ap),C,e e Sfc(A,),x G ^), 

= C*{T^S^E\xE\sm Sj(Ap),C,C G Bk{K^),x G ^). 

Let Nj^f;{i) be the cardinal number of the finite set 

{ip,0 G B,{Ap) X i?,(A,) I p^(r?c(l)) > El}. 
Since is a central projection in we have 

Lemma 8.3. For j, k G Z+, pwi I = j + k. Then we have 

(i) J^j.k{i) is isomorphic to the matrix algebra Mj^. j^(^i){E\AE\){= Mj^. j^(j)(C)(8) 
ElAEl ) over EIAE\ fori = l,..., m{l) . 

(ii) Fj,k = T-j,kW ffi • • • © Tj,k{m{l)). 

Proof, (i) For (/i, C) G Bj{Kp) x Sfc(A,,) with 5,,rc^,J / 0, one has jjcIPmII))^^,' / 
so that ?7c(pp(l)) > E\. Hence {Sfj_T^El)* Sfj_T^El = E^. One sees that the set 

{S^T^El I {p,0 G B,{A,) X i3fc(A^);5^rci;i ^ 0} 

consist of partial isometries which give rise to matrix units of J^j^k{i) such that 
Tj,k{i) is isomorphic to M^- ^(i){E\AE\). 

(ii) Since A = £'{^£'1 ® • • • © -^-^'^(i)' assertion is easy. □ 

Define A^, : Ko{A) — > Ko{A) by setting 

for a projection p G M„(^) for some n G N. Recall that the identities (5.1), (5.2) 
give rise to the embeddings (5.3), which induces homomorphisms 

Ko{J^j,k) — ^ Ko{J^j,k+i), Ko{J^j,k) — > Ko{J^j+i,k)- 
We still denote them by t+i,* respectively. 
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Lemma 8.4. Assume that {A,p,r],T,P,T,'^,K) forms square. There exists an iso- 
morphism 

such that the following diagrams are commutative: 
(i) 



Ko{A) Ko{A) 

(ii) 

,k+l) 



Ko{A) KoiA) 
Proof Put for i = 1, 2, • • • , m{l) 

Pi= E s^T^ElT^*s;. 

Then is a central projection in J^j^k such that -Pi = 1- For X e J^j^k, one 

has PiXPi G J^j,k{i) such that 

x = ^PiXPie07-,,fc(i). 

i=l i=l 

Define an isomorphism 

rn{l) m(l) 
i=l i=l 

which induces an isomorphism on their K-groups 

m(l) 

V>3M ■ KoiJ^j^k) — > -^o(-^i,fc(i))- 

i=l 

Take and fix v{i),ii{i) G Bj{Ap) and C(*)iC(*) £ Bk{A^) such that 

r?(t)'5',y(i) = 'S'^('i)T'|j(j) and r^(j)5y(j)iJ- ^ 0. (8.1) 

Hence 5*(^)T*(.)r5(i)5,(i) > El Since T",- is isomorphic to M;v,.,(,) (C) ® 
the embedding 

induces an isomorphism on their K-groups 

I,- fe(i)* : Ko{E\AE^{) Ko{Tj,k{i)). 

Put 

m{V) m(l) 771(1) 

i^j,k = hA^) ■■ ElAEi J,- 

i=l 1=1 i=l 
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and hence we have an isomorphism 

m{l) m{l) m{l) 

i=l i=l i=l 

We then have isomorphisms 

m{l) m{l) 
i=l i=l 

Since Kq{A) = ®™f^' KoiE^AEl), wc have an isomorphism 

^j,k = V'i.fc*""^ ° VjM ■ Ko{J'j^k) — > Ko{A). 
(i) It suffices to show the following diagram 



Ko{A) Ko{A) 
is commutative. For x = YIh^i ^l^^l € -^j have 

mil) m{l) 

Since PiT^^^S,^^E\xE\Sl^^T*^^Pi = T^^^S,(^E\xE\SI^^T*^^, we have 
so that 



) 

i=l 



m(l) 
aeEP i=l 

Since 

m(i+l) 

Tl=l 

and ^f_;_^i(i,a,n)5^(i)„£;i+^ = S^i^i)^El+'^ , we have 

m(i+l) 

so that 

m(i) m(i+l) 
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On the other hand, 



aeSP 

m(;+i) 

n=l aeEP 

m{l) m(i + l) 

E XI XI ^CW'^''(i)«-^i"^Va(a;)i^i+^5*(^)„T^*(^). 

aeEP i=l n=l 



Therefore we have 



(ii) is symmetric to (i). 

Define the abeUan groups of the inductive hmits: 
Gp = Hm{Ap : Ko{A) K^iA)}, = hm{A^ : Ko{A) Kq{A)}. 

Put the subalgcbras of Tp.ri for k G Z+ 

= C*(rc5^x5:T^* I M,^^ e B,(Ap), = |i^U,C G Bk{K^),x € A) 
= C*{T^yTl I e i?fe(A^),2/ S ^p), 
J-,-^ = C*{S^T^xT^St \i^,ue Bj(Ap),C,C G B^Ar,), |C| = G A) 
= C*{S^ySl \ix,v& Bj{Ap),y G J"^). 
By the preceding lemma, we have 
Lemma 8.5. For j,k £ Z_|-, t/iere e.T?'.sf isom.orphisms 

$p,fe : Ko{FpM) — > Gp, : Ko{J^j,n) — > Gr, 

such that the following diagrams are commutative: 
(i) 



□ 



(ii) 



i^o(^) i^o(^) 



^ G„ 



Lemma 8.6. //^ = Ci ' " ' Cfe G i?fc(A^), i/ = j^i • • • z/j G Bj{Ap) and i = 1,. . . , m{l) 
satisfy the condition p,y{r]^{l)) > El where I = j + k, then T^^T^Si,E\ = T^S^El 
where ^ = ^2 • • - Cfc- 

Proof Since T*T^ = T*^T^,T^T^T^ = T^T^T*T^,T^ = T^T*T^, we have 
T^T^S.El = T-^S,SmT^S,E\ - T^S,p,{ri^{l))E[ = T^S.EI 



□ 
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Lemma 8.7. For k,j e Z+, we have 

(i) The restriction 0/7"^ to Ko{Tj^h) makes the following diagram commuta- 
tive: 

KM) ^ K,{A). 

(ii) The restriction of to Kq^Tj^i-) makes the following diagram commuta- 
tive: 



3,k 



Ko{A) ^ KoiA). 

Proof, (i) Put I = j + k. Take a projection p G M„(^) for some n <= N. Since 
.A M„(C) = ETS\Ei ®1){AC$ Mn){E\ «) 1), by putting p\ = (i;,' l)p{E\ ® 
1) G ® 1){A (8) M„)(i;,' 1)= MniElAEl), we have p = J2TJi pI Take 
= •••&(«) G Bk{Ar,),Hi) = e Bj(Ap) as in (8.1) so that 

> -E'i and put ^(i) = ^2(«) • • so that ^(z) = ^i{i)^{i). We have 

m(Z) m(/) 

i=l i=l 

As 

® i„)p^(5:(,)r*(,) ® i„) < %(,)rj* 1„, 

by the preceding lemma we have 
so that by Lemma 7.6 

7^\m{i)S.ii) ® ln)pk5:(i)%) ® In)] = [(%)5.W ® ® In)]. 

Hence Ko{Tj^k) goes to Ko{J-j^k-i) by the homomorphism 7"^. Take /x(i) G Bj{Ap), ^{i) G 
Bfe_i(A^) such that T^(^^^Sly(^i) = for i = 1, . . . ,m{l). The element 

rri(0 

E[(%)^-W ® l")f^i(^^W^|(i) ® 1")] 

i=l 

m(i) 

goes to 

m(i) 

E E [(^/'W^)^ ® ® l»)^^i(^« ® ln)(T|(,)„5;« ® In)] € i^o(.F,- fe) 
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by 6*^+1- The element is expressed as 

m{l) m{l) 

E * E E ® ^n)El{T: ® l„)p^(T„ 1„)4(T|( 1„)] 

?i=l i=l aGS" (8.2) 

On the other hand, we have 

\{\p]) = E [(^a ® InMTa 1„)] 

171(1) m{l) 

which is expressed as 

m(l) 

E ® E m{h)S.ih)Ei i„)(t; ® i„)p(r„ i„)(i?i5:(^)T*(^) ® i„)] 

m(/) m(/) 

= E ® E E[(^«W5-W^l ® ln)(^a ® In^^T^a ® 1„) (i?l5:(^)T*(^) ® 1„)] 

(0 



m 



KoiTj,kih)). Take ^'(/i) G B,(Ap),C'(/i) G Bfc(A^) such that T^ih)S.ih) 



S^i(^h)T(;'(h) SO that the above element is 

m(l) 

/i=l i=l aesi (8.3) 

in 0™ii J'^o(-^j,fc(^))- Since for h,i = 1, . . . ,m{l),a e S'' the classes of the K- 
groups coincide such as 

= [{S^'iH)Tcih)El l„)(r; l„)p^(T. 1„)(4t^*(^)5:,(,) !„)] e KoiJ^jAh)), 

the element of (8.2) is equal to the element of (8.3) in Ko{J^jA. Thus (i) holds, 
(ii) is similar to (i). □ 

We note that for j, k £ Z+, 

Ko{Tp,k) = lim{(,+i,* : Ko{J^j,k) — > Ko{Tj+i,k)}, 

j 

KoiJ^j.r,) = lim{(,« +1 : Ko{J^j k) — > KQ{J^j k+i)}. 

k 

The following lemma is direct. 

Lemma 8.8. For k,j G Z+, the following diagrams are commutative: 
(i) 



1~ 

Ko{J^j+i,k) — - — > Ko{J^j+i^k-i)- 
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(ii) 



Hence 7^ ^ yields a homomorphism from -K'o(J-p,fc) to Ko{J-p^k-i) 



(-.,+1 



Hence 7"^ yields a homomorphism from Ko{J^j^^) to Ko{J^j_-i^^). 
The homomorphisms 

Hi,* • Ko{J^j,k) — > Ko{Tj+i,k), ■ Ko{J^j,k) — > Ko{J^j,k+i) 

are naturally induce homomorphisms 

^^{■^j,v) — ^ Ko{Tj+i,-rj), : Ka{J-p,k) — > Ko{J-p,k+i) 

which we denote by i+i,,,, tp,+i respectively. They are also induced by the identities 
(5.1), (5.2) respectively. 

Lemma 8.9. For k,j G Z+, the following diagrams are commutative: 
(i) 



(ii) 



Ko{J'p,k) Ko{Tp,k-i) 



Ko{Fp,k+i) — ^ Ko{Fp,k). 



'•+1,7; '•+1,7? 

Ko{Fj+\,r]) > Ko{Fj,ri)- 

Proof, (i) As in the proof of Lemma 8.8, one may take an element of K(j{J^p^k) as 
in the following form: 

m{l) 112(1) 

E ® ^n)p\{S:^,)T*^^ In)] e KoiT,,kit)) 

for some projection^ S Mn{A) and j, I with I — j + k, where = (i?'(g)l)p(£''(g)l) € 
{El(^l){A®Mn){El®l) = Mn{ElAEl). Let ^(i) = 6(*)e(«) with^il?) G S", ^(j) € 
Sfe_i(A^). One may assume that T^(i)S^(^i) 7^ so that T^^^^^S^i^i) = S^^iyT^f^^y for 
some u{iy e Bj{Ap),^{iy e Bfc_i(A^). As in the proof of Lemma 8.8, one has 

%\m{i)S.ii) ® K)p\{s:^i)T*^,^ ® !„)] = [(%)5.(,) ® i„)pK5:(i)7|(,) ® i„)] 

= ® In)] 
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Hence we have 

1*^ + 1 7-l([(r^(,)5^(j) «) ln)p\iSt(i)T^(i) (8) In)] 



5GE'' 



On the other hand, we have T|(j)S',^(j) = Tj(i)j5y(j)'T|(jy so that 

i.,+MTmSH^) ® ® i„)] 



and hence 



7"' o i,,+i([(Tj(,)5,(i) ® l„)p^(5:(,)T^*(,) ® 1„)] 



beE" 

(ii) The proof is completely symmetric to the above proof. 



□ 



Since the homomorphisms Xp,Xrj '■ Kq{A) — > Kq{A) are mutuallu commuta- 
tive, the map induces a homomorphism on the inductive limit Gp = limjA^ : 
Kf){A) — > Kf){A)} and similarly the map does on the inductive limit G^. They 
arc still denote by Ap,A^ respectively. 

Lemma 8.10. For k,j € Z+, the following diagrams are commutative: 
(i) 



Go 



Gp. 



(ii) 



Gr, 



Gr,. 



Proof, (i) As in the proof of Lemma 8.7 and Lemma 8.9 one may take an element 
of Ko{Tp^k) as in the following form: 

m{l) m(l) 

E ^tl^CW^-W ® ln)pk^:(i)%) ® In)] G Koi^jA^)) 
i=l i=l 
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for some projection p G Mn{A) and j, I with I = j + k, where pi = {El (gi (S) 1). 

Keep the notations as in the proof of Lemma 8.7, we have 

..,+1 o7-i([(T^(,)5^,) ® K)pl{S:^ijT*^i^ ® In)]) 



so that 



= E '^P'" ° ® ln)(T; ® l„)p^(Tfc ® 1„)(%^,,S:(,), ® !„])) 

= E[(7r®ln)Pi(n®ln)) 



=A,(b^]) = A, o ^pAm(i)S.(i) ® i„)pK5:(i)%) ® In)]). 

Therefore we have ^p^k ° V.+i ° = \ ° ^p,k- 

(ii) The proof is completely symmetric to the above proof. 



□ 



Put for j, keZ+ 

Gp,k = Ko{Tp,k){= Gp = lim{Xp : Ko{A) Ko{A)}), 

Gj^r, = Ko{Tj,r,){= Gr, = lim{A^ : Ko{A) MA)}). 

The map A^ : Ko{A) — > Ko(A) naturally gives rise to a homomorphism from Gp^k 
to Gp,fe+i which we will still denote by A^. Similarly we have a homomorphism A^ 
from Gj^fj to Gj+x^n- 

Lemma 8.11. For k,j G Z_|_, the following diagrams are commutative: 

(i) 



G 



G 



(ii) 



G 



We denote the abelian group Kii{Tp,j^) by Gp,^. Since 

Ko{J^p,n) = \im{Lrho,+i ■ Ka{Tp,k) — > Kn{Tp,k+i)} 

k 

= lim{<,+i,eta : Ko{Tj,n) — ^ Ko{J^j+i^ri)}, 



one has 



Gp,ri — lim{A„ : Gp^k — > Gp^k+i} 

k 

= lim{Xp : Gj^ri — > Gj+i,r,}- 
J 
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Define two endomorphisms 

(Tri on Gp.rj = lini{A^ : Gp^k — > Gp^k+i} and 

k 

Up on Gp,^ = Uni{Ap : G^,^ — > G^+i,^} 

3 

by setting 

Op k] e Gp,fc — > [5, fc - 1] e Gp,fc_i for g e Gp and 
(Jr, j] € Gj-,,, — > [h,j - 1] G Gj_i,^ for h S G^. 

Therefore we have 

Lemma 8.12. 

(i) There exists an isomorphism ^p,oo : -?^o(-7>,j)) — > Gp,^ such that the fol- 
lowing diagrams are commutative: 

Ko{Fp,^) Ko{J^p,v) 
G 



i(i hence 



Go 



KoiFp^r,) MJ'p^ri) 



Go 



(ii) There exists an isomorphism, $oc.r( • Ko^Tp^r}) 
lowing diagrams are commutative: 

Ko{J'p,r,) Wp,,) 



Gp^ri such that the fol- 



Go 



Go 



and hence 



Ko{Tp^n) 



id- 



^ Go 



Gp^v 

Let us denote by J4 the natural embedding A = J^ofl ^ ^p,r]- There exists a 
homomorphism 

Ja* ■■ Ko{A) Ko{J^p,n). 

Lemma 8.13. The homomorphism J^.* ■ Ko{A) — > Ko{Fp^^) is infective such 
that 

Ja* ° ^p = Ip^ ° Ja* and Ja* ° \ = %^ ° Ja*- 
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Proof. We will first show that the endomorphisms Ap, on Ko{A) are both injec- 
tive. Put a projection = SaS^ and a subalgebra Aa = Pa{A) of A for a G T,p. 
Then the endomorphism pa on A extends to an isomorphism from AQa onto Aa 
by setting pa{x) — S^xSa,x G AQa whose inverse is (j)a ■ Aa — > AQa defined by 
4'aiy) = SaVS^.y e Aa- Hence the induced homomorphism pa* ■ Ko{AQa) — > 
Ko{Aa) is an isomorphism. Since A = 0Q,gsp QaA, the homomorphism 

(j>a* O Pa* : Ko{A) > KQ{QaA) 

is an isomorphism, one may identify Kq{A) = ®a^Y,p ^oiQaA). Let g e Ko{A) 
satisfy Xp{g) = 0. Put ga = (pa* ° Pa*{g) G KQ{QaA) for a e S'' so that g = 
SaeEP .9"- Pl^* ° '^oi* = for /3 7^ a, one sees pi3f{ga) = for /3 / a. Hence 

It follows that Pa*{9a) = in KQ{Aa)- Since /9q,* : KQ{QaA) — > K'o(-^a) is 
isomorphic, one sees that ^q, = in K^lAQa) for all a G S''. This implies that 
g = X^^gsp = in iiro(.4). Therefore the endomorphism A^ on Kq{A) is injective, 
and similarly so is A,,. 

By the previous lemma, there exists an isomorphism $j,fe : K(j{J^j^k) — > -^o(^) 
such that the diagram 



Ko{A) Ko{A) 

is commutative so that the embedding t+i,* : Ko^Tj^k) — > -f^o(-7\7+i,fe) is injective, 
and similarly : Ko{J^j^k) — > i^ol-^i.fc+i) is injective. Hence for n,m G N, the 
homomorphism 

defined by the compositions of t+i^* and is injective. By [38, Theorem 6.3.2 
(iii)], one knows Ker(J^,) = U„_meNKer(i„_m), so that Ker(J^*) = 0. □ 

We henceforth identify the group Ko{A) with its image Jj\^{Ko{A)) in Kq{Fp^^). 
As in the above proof, not only Kq{A){= Ko{J-o,a)) but also the groups Ko{Tj^k) 
for j, k are identified with subgroups of i^oC-^p,??) via injective homomorphisms from 
Ko{J-j,k) to Ko{Tp^ri) induced by the embeddings of J^j^k into J^p,n- 
We note that 

(id - 7r,)Ko{J'p,r,) = (id - -f-')KoiTp,r,), 

(id - 7p)Ko{J'p,r,) = (id - j;')Ko{J'p,n) 

and 

(id - 7p) n (id - 7^) in KoiJ'p^r,) = (id - 7p ^) n (id - 7"^) in Ko(-7>,r,)- 

Denote by (id — 7p)i^o(-^p,??) + (id — 7,,)-/fo(-7^p,r)) the subgroup of Ko{J^p^ri) generated 
by (id - jp)Ko{J'p^rj) and (id - 7^)/i'o( Jp,,,)- 

Lemma 8.14. An element in Kq{Fp^t^) is equivalent to an element of Kq{A) mod- 
ulo the subgroup (id — ^p)Ko{J^p,n) + (id — ^ri)Ko{J^p,n)- 
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Proof. For g G Ko{J^p^rj), we may assume that g e Ko{J^j,k) for some j, A; e Z+. As 
commutes with 7~^, one sees that {jp^Y °{7^^)''{g) € ifo(-4.). Put 51 = ^p^{g) 
so that 

5 - (7;')^' ° (7,-')'=(5) = 5 - %\9) +91- o {%')\g^). 

We inductively sec that g — (jp^)^ o {j^^)'^{g) belongs to the subgroup (id — 
'yp)Ko{J'p,r,) + iid-jrj)Ko{J'p^j^). Hence g is equivalent to {ip^y o{%^)''{g) modulo 
(id - -fp)Ko{Tp,^) + (id - 7^)ifo(^p,r,). □ 

Denote by (id — Xp)Ko{A) + (id — Xr,)Ko{A) the subgroup of Ko{A} generated by 
(id - Xp)Ko{A) and (id - Xr,)KoiA). 

Lemma 8.15. For g € Kq{A), the condition g G (id — 7~^)ii'o(-^/9,r7) + (id — 
^-'^)Ko{J^p,r,) implies 5 e (id - Xp)Ko{A) + (id - Xn)Ko{A). 

Proof. By the assumption that g G (id — 7~^)is'o(-^p,?)) + (id — ^~^)Ko{J^p^ri), there 
exist hi, h2 6 -R'o(-^p.r)) such that g = (id— 7^-'^)(/ii)+(id— 7~"'^)(/i2). We may assume 
that /ii,/i2 e Ko{J^j^k) for large enough j,k € Z+. Put Cj = (7^ ^)'' o 
which belongs to -K'o(.^o,o)(= Ko{A)) for i = 0,1- It follows that 

A^,oA:;(g) = (id-A,)(ei) + (id-A,)(e2). 

Now g e Ko{A) and Xj,oX'^{g) e (id-A^)iCo(yl) + (id-Ap)i^o(^) C Ko{A). As in the 
proof of the preceding lemma, by putting g^") = Xp{g), g^"-''^^ = A™(s'(")) e Ko{A) 
we have 

=9 - Ap(5) + 5^^^ - + 9^'^ Xp{9^'^) + ■■■+ 9^'-'^ - X,{9^'-'^) 

+ 9^'^ - \{9^'^) + ff^^-'^ - \{9^''^^) + 9^''^^ - \{9^''^^) + ■■■ 

=(id - Xp){g + 5(1) + • • • + g^^-'^) + (id - Xri){g^^^ + g^^''^ + ■■■ + g^^-"-'^) 

Since A^^ o X^^{g) e (id - Xr,)Ko{A) + (id - Xp)Ko{A) and 

(id - Xp){g + g^^^ + ■■■+ ff(^-i)) G (id - Xp)Ko{A), 

(id - A^)(ff(^) + g^^''^ + ■■■ + G (id - Xr,)Ko{A), 

we have 

G (id - Xr,)Ko{A) + (id - Xp)Ko{A). 

□ 

Hence we obtain the following lemma for the cokernel. 
Lemma 8.16. The quotient group 

i^o(^p,.)/((id - 7,-')^o(^p,.) + (id - 7p-')^o(^p,.)) 
is isomorphic to the quotient group 

i^o(^)/((id - Xr,)Ko{A) + (id - Xp)Ko{A)). 
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Proof. Surjectivity of the quotient map 

Ko{A) ifo(-^p,,)/((id - j-')Ko{Fp,^) + (id - j;')Ko{Fp,^)) 
comes from Lemma 8.14. Its kernel coincides with 

(id - Xr,)Ko{A) + (id - Xp)KoiA) 
by the preceing lemma. Hence we have a desired assertion. □ 
For the kernel, we have 
Lemma 8.17. The subgroup 

Ker(id - 7-') n Ker(id - 7^') m Ko{J^p,n) 
is isomorphic to the subgroup 

Ker(id - A^) n Ker(id - Xp) in Ko{A) 

through J^*. 

Proof. For g e Ker(id — 7^^) fl Ker(id — 7^^) in Ko{Tp^^), one may assume that 
g G Ko{Fj.k) for some j, fc € Z+ so that (7-!)^' o (7,7^)''(.9) e Ka{A). Through 
the identification between J_a.,{Kq{A)) and Kq{A) via one may assume that 
\ = 7^^ and Xp = 7~^ on Ko{A). As g G Ker(id — 7^^) fl Ker(id — ^p^), one has 
g = (7-i)i o (7-i)'=(,g) e Ka{A). This implies that .g G Kcr(id - A^) n Kcr(id - Ap) 
in Ko{A). The converse inclusion relation Ker(id — A,,) fl Ker(id — Ap) C Ker(id — 
7~^) n Ker(id — 7^^) is clear through the above identification. □ 

Therefore we have 

Proposition 8.18. There exists a short exact sequence: 

Ko{A)/{{id - Xr,*)Ko{A) + (id - Xp,)Ko{A)) 

— > Ker(id — A^*) fl Ker(id — Ap*) in Ko{A) 
— > 0. 

Let Tp be the fixed point algebra {Op)^ of the C*-algcbra Op by the gauge action 
p for the C*-symbolic dynamical system {A,p,T,''). The algebra J^p is isomorphic 
to the subalgebra J^p^ of Tp,rj in a natural way. As in the proof of Lemma 8.14, the 
group Kq(Tp q) is regarded as a subgroup of _ft'o(-7>,r;) and the restriction of to 
Ko{J-pfl) satisfies 7~^(ifo(-?>,o)) C Xo(J'p,o) so that 7"^ yields an endomorphism 
on Kq{Tp), which we still denote by 7"^. 

For the group Ki{Op ,^), we provide several lemmas. 

Lemma 8.19. 

(i) An element in Ka{Tp^jj) is equivalent to an element o/ii'o(.7>,o)(= Ko{J^p)) 
modulo the subgroup (id — 7^)i4ro(-^/9,r))- 

(ii) If g & Ko{J^p o)(= Koi^p)) belongs to (id — ■^r])Ko{^p r]), then g belongs to 

(id-7,)^^o(>p). 

As 7p commutes with on Ko{J^p^jj), it naturally acts on the quotient group 
Ko{J^p,r]) / {^'i — l^^)Ko{J'p,-n)- W^e denote it by 7p. Similarly Xp naturally induces 
an endomorphism on Ko{A)/ {id — Xn)Ko{A). We denote it by Xp. 
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Lemma 8.20. (i) The quotient group Ko{Tp^ri)/{id — j^ ^)ifo(J-p,^) is isomor- 
phic to the quotient group Ko{J^p)/{id—-f^^)Ko{J^p), that is also isomorphic 
to the quotient group Ka{A)/{l — Xrf)Ko{A). 
(ii) The kernel of id — jp in Ko{J^p^ri)/ (jd — j~^)Ko{J^p^ri) is isomorphic to the 
kernel of id — Xp in Ko{A)/{id — Xn)KQ{A). That is 

Ker(id - 7^) in Ko{J^p,r,)/ (id - 'y~'^)Ko{J^p,r,) 
SKer(id - Xp) in KQ{A)/{id - Xr,)KQ{A). 

Proof, (i) The fact that the three quotient groups 

Ko{J'p,r,)/{id-'y-')Ko{J'p,r,), Ko{J'p)/{id-'y-')Ko{J^p), Ko{A)/{id-Xr,)Ko{A) 

are naturally isomorphic is similarly proved to the previous discussions, (ii) The 
kernel Ker(id — 7p) in _ft'o(J^p.,,)/(id — ^^^)Ko{J^p,r]) is isomorphic to the kernel 
Ker(id — 7p) in Ko{J^p)/{id — ^~^)Ko{J^p) which is isomorphic to the kernel Ker(id — 
Xp) in KoiA)/{l - Xr,)Ko{A). □ 

Lemma 8.21. The kernel of id — -fp in Ko{J-p^j^) is isomorphic to the kernel of 
id — 7p in Ko{Tp) that is also isomorphic to the kernel of id — in Ko{A) such 
that the quotient group 

(Kcr(id - 7,,) in ii'o( Jp,^))/(id - 7p)(Ker(id - 7^) in Ko{J^p,r^)) 

is isomorphic to the quotient group 

(Ker(id - A^) in Ko{A))/{id - Ap)(Ker(id - A^) in Ko(A)). 

That is 

(Ker(id - 7^) in Ko(J^p^ri))/ {id - 7p)(Ker(id - 7^) in Ko{J^p^ri)) 
^(Ker(id - A^) in i4:o(.A))/(id - Ap)(Ker(id - A^) in Ko{A)). 

Proof. The proofs are similar to the previous discussions. □ 

Therefore wc have 

Proposition 8.22. There exists a short exact sequence: 

— > (Ker(id - A^) in Ko{A))/{id - Ap)(Ker(id - A^) in Ko{A)) 
^K,{Ol^) 

Ker(id - Ap) in {Ko{A)/{id - Xr,)Ko{A)) 
— > 0. 

Consequently we have 

Theorem 8.23. Suppose that a C* -textile dynamical system {A,p,ri,T,P,T,^,K) 
forms square. Then there exist short exact sequences for their K-groups as in the 
following way: 

ifo(-4)/((id - X^)Ko{A) + (id - Xp)Ko{A)) 

^Mo;,r,) 

— > Ker(id - A^) n Ker(id - Ap) in Ko{A) 
— y 
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and 



— > (Kcr(id - A,,) in iCo(yt))/(id - Ap)(Ker(id - A^) in Ko{A)) 

Ker(id - Ap) m {Ko{A)/{id - \)Kq{A)) 
— > 

where the endomorphisms Ap,A^ : Ko{A) — > Ko{A) are defined by 
= Yl [/^"Wl e ^o(^) for \p] G Ko{A), 



9. Examples 



1. LR-textile A-graph systems. 

A symbolic matrix M = is a matrix whose components consist of 

formal sums of elements of an alphabet S, such as 



M = 



a + c 




where E = {a, b, c}. 



M. is said to be essential if there is no zero column or zero row. M. is said to be 
left-resolving if for each column a symbol does not appear in two different rows. For 

a a + b 
c b 

of b at the second column. We asssume that symbolic matrices are always essential 
and left- resolving. We denote by Y,-^ the alphabet S of the symbolic matrix M.. 



example, 



a + b 




is left-resolving, but 



is not left-resolving because 



and M' = [M'{i,3)Z 
over S-'^ and E-'^ respectively. Suppose that there is a bijcction k : E-'^ 



Let M = [M{i,j)]fj^i and M' = [M'{i,j)Yi j^i he N x N symbolic matrices 



Following Nasu's terminology [28] we say that M and A4' are equivalent under 
specification k, or simply a specified equivalence if M' can be obtained from M by 
replacing every symbol a G E-'^ by K{a) G E^ . That is if A4{i,j) = ai H l-Q:„, 

then A4'{i,j) = k(q:i) + ■ • ■ + k(q!,i). We write this situation as = Ai' (see [28]). 



For a symbolic matrix A4 = 
1,...,N 

A^{i,a,j) 



[7W(i, j)]f,^i over E-^, we set for a £ E-^,i,j 



if a appears in A4{i,j), 
otherwise. 



(9.1) 



Put an X nonnegativc matrix A-'^ = [Aj\4{i, j)]^^^^ by setting A-^(i,j) = 
SaesJ^ A-'^(i, a,j). Let A be an A^-dimensional commutative C*-algebra with 
minimal projections Ei, . . . , Em such that 

^ = c.Bie---ec.Bjv. 

We set for a G E-^: 



N 

E 



p^{E,) = yA^{i,a,j)E,, 



1, 



Then we have a C* -symbolic dynamical system [A, p^, E-^). 
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Let M = [A^(i, and Af = [A/'(i, j)]5=i be iV x TV symbolic matri- 

ces over and respectively. We have two C*-symbolic dynamical systems 
(Ap^,S^) and Put 

^ 6) e E-^ X I pf op^ ^ 0}, 

E^^^ = {(a, /?) G X E-^ I o ^ 0}. 

Suppose that there is a bijection k from T,-'^-^ to T,-^-'^ such that k yields a specified 
equivalence 

MM ^ MM (9.2) 

and fix it. 

Proposition 9.1. Keep the above situations. The specified equivalence (8.2) in- 
duces a specification k : S-^-^ — y S-'^-^ such that 

f^°P^=P^°P^ if i^{a,b) = {a,/3). (9.3) 

Hence (.4, p-^,/tA,S^,E-^, k) gives rise to a C* -textile dynamical system. 

K 

Proof. Since MM = MM, one sees that for i,j = 1,2, ...,N, K,{MM{i,j)) = 
MM{i,j). For {a,b) G E-^-^, there exists fc = 1,2, . .., such that fy^op^{E,) > 
Ek. As n{a,b) appears in MM{i,k), by putting (a,/3) = n{a,b), we have p-^ o 
p^{Ei) > Ek. Hence k(q,6) G E-^^. One indeed sees that o p^ = o 

by the relation MM = ATAI. □ 

Two symbolic matrices satisfying the relations (9.2) give rise to LR textile sys- 
tems that have been introduced by Nasu (see [28]). Textile systems introduced 
by Nasu play an important tool to analyze automorphisms and endomorphisms 
of topological Markov shifts. The author has generalized LR-textile systems to 
LR-textile A- graph systems which consist of two pairs of sequences {M,I) = 
(A4i,(+i,/(,i+i)iez+ and {M,I) = {Mi,i+i,Ii,i+i)iei.+ such that 

M^+iMi+i,i+2 ^ Mu+iMi+i,i+2, I G Z+ (9.4) 

through a specification k ([24]). We denote i the LR-textile A-graph system by 
T/cM. Denote by and the associated A-graph systems respectively. Since 

£^ and have common sequences V/^ = V/^, / G Z+ of vertices which denoted 
by Vi,l G Z+, and its common inclusion matrices /jj+i,/ G Z+. Hence £^ and 
form square in the sense of [24, p.l70]. Let (^x , p-^ , E-^ ) and {Aj^,p^,i:^) 
be the associated C*-symbolic dynamical systems with the A-graph systems 
and respectively. Since they have common vertices Vi,l £ Z+ and inclusion 
matrices Ii^i+i,l G Z+, the algebras Am and Am are identical, which is denoted 
by A. It is easy to seee that the relation (9.4) implies 

P^°pf = pf°P^ if Kia,b) = {a,/3). (9.5) 

Proposition 9.2. An LR-textile X-graph system Tj^m. yields a C* -textile dynamical 

system {A, p^ , p^ , E-^, E-^, k) which forms square. 

Conversely, a C* -textile dynamical system {A, p, rj, E'', E'', k) which forms square 
yields an LR-textile X-graph system TjcMP such that the associated C* -textile dy- 

namical system {Ap^rt^P'^ ,P''^ ,E-^ ,E^ ,k) is a subsystem of {A, p,r],T,P ,T,'^ ,k) 
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in the sense that the relations: 

ip,r, C A, F\Ap,n 

hold. 



Proof. Let T^ai be an LR-textile A-graph system. As in the above discussions, 
we have a C*-textile dynamical system {A,p^,f/^,T,^,'I^^,K). Conversely, let 
{A, p,rj,Y,'' jYi^ ,k) be a C*-textile dynamical system which forms square. Put for 

i&n 

A\ = C*{p^{\) : p e i?((A^)), A^l = C*(r,5(l) : i € 5j(A^)). 
Since Ai = A^ and they are commutative and of finite dimensional, the algebra 



Ap^r] — 'Jiez+Af — Ui^z+A^ 

is a commutative AF-subalgcbra oi A. It is easy to see that both p, S'') and 

{Ap^r^,r], E**) are C*-symbolic dynamical systems such that 

Vb°Pa^Pp°Va if K{a,b) = {a,/3) (9.6) 

By MaCrelle, there exist A-graph systems £p and whose C*-symbolic dynamical 
systems are (^p,,,, p, E'') and (^p,^, ry, E**) respectively. Let {Mp,!^) and {M^,!"^) 
be the associated symbolic dynamical systems. It is easy to see that the relation 
(9.6) implies 

AtO+iA^?+i,,+2 ^ A^?,,+iAir+i,,+2, I e Z+. (9.7) 
Hence we have an LR-textile A-graph system TrM" ■ It is direct to see that the 
associated C* -textile dynamical system is 

(^p,^,/cU,„,??U,„,S^S\k). 

□ 

Let A be an iV X iV matrix with entries in nonnegative integers. We may consider 
a directed graph Ga = (Vaj-Ea) with vertex set Va and edge set Ea- The vertex 
set Va consists of N vertices which we denote by {vi, . . . ,vm}. We equip A{i,i) 
edges from the vertex Vi to the vertex Vj. Denote by Ea the set of the edges. Let 
E"^ = Ea and the labeling map \a ■ Ea — > S"^ be defined as the identity map. 
Then we have a labeled directed graph denoted by Ga as well as a symbolic matrix 
Ma = [MA{i,j)]f^j=i by setting 



MAiiJ) = 



ei + ■ ■ ■ + Cn if ci, • • • , e„ are edges from to Vj, 
if there is no edge from to vj. 

Let i? be an iV X matrix with entries in nonnegative integers such that 

AB = BA. (9.8) 

The equality (9.8) implies that the cardinal numbers of the sets of the pairs of 
directed edges 

{(e,/) &Ea><Eb\ s(e) = Vi,t{e) = s{f),t{f) = Vj} and 
{(/, e)&EBxEA\ s{f) = Vi,t{f) = s{e),t{e) = vj} 
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coincide with each other for each Vi and Vj, so that one may take a bijection 

K : Y,^^ — > T,^^ which gives rise to a specified equivalence A4a-Mb — Ma-Mb- 
We then have a C* -textile dynamical system 

which we denote by 

/A A B sr^A ^B \ 

The associated C* -algebra is denoted by g. The algebra O'X g depends on the 
choice of a specification k : T,^^ — > S^^. The algebras are 2-graph algebras of 
Kumjian and Pask [15]. They are C*-algebras associated to textile systems studied 
by V. Deaconu [8]. By Theorem 8.23, we have 

Proposition 9.3. Keep the above situations. There exist short exact sequences: 
Z^/((l - A)Z^ + (1 - B)Z^) 

— > Ker(l -A)n Ker(l - B) in — >0 

and 

(Ker(l - B) in Z^)/(l - A)(Ker(l - B) in Z^) 

— > Kcr(l - A) in Z^ /{I - B)Z^ — > 0. 

We consider 1x1 matrices [N] and [M\ with its entries N and M respectively 
for 1 < A'', M e N. Let Gj^ be a directed graph with one vertex and A'' directed 
self-loops. Similarly wc consider a directed graph Gm with M directed self-loops 
at the vertex. Denote by T,^ = {/i, . . . , /jv} the set of directed A^-self loops of Gjv 
and = {ei, . . . , cm} the set of directed M-self loops of Gm- As a specification 
K, we take the exchanging map (e, /) € T,'^ x Y,^ — > (/, e) € T,^ x T,'^ which we 
will fix. Put 

p,^(l) = l, P%{1) = 1. 
Then we have a C* -textile dynamical system 

[L,p ,p ,2. ,2. ,K). 

The associated C*-algebra is denoted by j^. 
Lemma 9.4. 0% ^ = On ^ Om- 

Proof. Let Si,i — 1, . . . ,N and tj^i = 1, . . . , M be the generating isometrics of the 
Cuntz algebra On and those of of Om respectively which satisfy 

N M 

i=i j=i 

Let Si,i = 1,. . . ,N and Tj,i = 1, . . . , M be the generating isometrics of 
satisfying 

N M 

i=i j=i 
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and 

SiTj = TjSi, i = l,...,N, j = l,...,M. 
By the universality of OJ^ subjeet to the relations, one has a surjective homo- 
morphism $ : On,m — > On ® Om such that ^{Si) = Sj (g) 1, ^{Tj) = 1® tj. And 
also the universality of the tensor product On ^ Om, gives rise to its inverse so 
that $ is isomorphic. □ 

Although we may easily compute the K-groups /ir*(C'^^) by using the Kiinneth 
formula for Ki{ON ® Om) ([40]), we will compute them by Proposition 9.3 as in 
the following way. 

Proposition 9.5 (cf.[15]). For 1 < N,M G N, the C* -algebra 0% is simple, 
purely infinite, such that 

Ko{0%^M)=Ki{O^N,M) = ydZ 

where d = g.c.d{N — 1, M — 1) the greatest common diviser o/iV — 1, M — 1. 

Proof. It is easy to see that the group Z/{{N — 1)Z + (N — 1)Z) is isomorphic to 
Z/dZ. As Ker(iV - 1) = Ker(M - 1) = in Z, we see that Ko{0%^m) ^ Z/dZ. 
It is elementary to see that the subgroup 

{[k] G Z/{M - 1)Z I {N - l)k G (M - 1)Z} 

of Z/(M - 1)Z is isomorphic to Z/dZ. Hence we have Kx{0%^m) - T^jdZ. □ 

We will generalize the above examples from the view point of tensor products. 

2. Tensor products. 

Let S'') and (.4,'', ?7, S"*) be C*-symbolic dynamical systems. We will 

construct a C*-textile dynamical system by taking tensor products. Put 

A = AP®A'^, p„ = Pa(8)id, 7?a = id0r?„, Y? = Y.p, = S" 

for a G Yjf^a G E**, where ® means the minimal C*-tensor product (Eimm- For 
(a, a) G S'' X S'', wo sec 775 o Pq,(1) 7^ if and only if r\hiX) 7^ 0; Pa(l) 7^ 0, so that 

YJ"! = Y,f> X E'' and similarly YP^ = E** x E''. 
Define K-.YJ''^ — > Y^P by setting h) = {b, a). 
Lemma 9.6. {A. p,fj,YP ,k) is a C* -textile dynamical system. 
Proof. By [1] , we have — Z^^p (g) Z_^v so that 

PaiZj^) cZj^, a G E^ and Pa{Zj^) d Z^, a G S*). 

We also have EaeEP ^«(1) = EaGSp /^«(1) O 1 > 1, and similarly EaeE*; 'n(^) > 1 
so that both families {pa\aeT.p and {f]a}aeT.^ of cndomorphisms are essential. Since 
{PajaeS'' is faithful on A^ , the homomorphism 

xeAP — > ©aespPa(a;) G ©aes^.A'' 

is injective so that the homomorphism 

x^yeAP^A"^ — )■ ®aeT.ppa{x) ®y& ®aeT.pAP A"^ 

is injective. This implies that {pa]a^T,p is faithful and similary so is {f)a}aeT,^- 
Hence {A, p, S^) and (.4, fj, S'') are C*-symbolic dynamical systems. It is direct 
to see that f]b o Pa = Pa ° Vb for (a, 6) G E^**. Therefore {A,p,f],T,P,'E,^,R) is a 
C* -textile dynamical system. □ 
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We call {A, p, f], S^, S^, R) the tensor product between {Ap, p, S^) and {A^ ,r], S''). 
Denote by S'q, a G E^, Ta, a £ S** the generating partial isometrics of the C*-algebra 
Opf^ for the C*-tcxtilc dynamical system p, ?7, S^, E**, S). By the imivcrsality 
for the algebra O^ ,^ subject to the relations (p, fj] k), the algebra 2?p,^ is isomorphic 
to the tensor product Vp (g) 1)^ through the correspondence 

for G B*(Ap),^ G S*(A^), a; G G 

Lemma 9.7. Suppose that {A'', p,T,P) and {A^ ,7],^,"^) are both free (resp. AF-free). 
Then the tensor product {A,p,f],'EP,T,^,R) is free (resp. AF-free). 

Proof. Suppose that {A'',p,T,P) and (^'',77, E'') are both free. There exist increas- 
ing sequences Ai, I G Z+ and A]' , I G Z+ of C*-subalgebras of A'^ and A'' satisfying 
the conditions of the frcencss respectively Put Ai = Af A^,l G Z+ It is clear 
that 

(1) Po.{Ai)c Ai+i,ae Y.P and f,a{Ai) C Ai+i,a& T." for / G 1+. 

(2) Ui^z+Ai is dense in ^. 

We will show that the condition (3) in the definition of freeness holds. Take and 
fix arbitrary j, fc, / G N with j + k < I. For j < I, by the freeness of {A^, p, T,^) there 
exists a projection qp E VpD Ai such that 

(i) 7^ for 7^ X G A^, 

(ii) (t>piQp)qp = for all n = 1, 2, ... , j. 

Similarly for fc < I, by the freeness of {A^,r],'E'^) there exists a projection G 

V^nA"^' such that 

(i) g^y^^OforOT^yG^;', 

(ii) (t>';;{qn)qr, = for all m = 1, 2, ... , k. 

Put q = qp® qr^ G X'p 'Dn{= Vp^fj) so that q G 'Dp^fj fl A'l- As the maps : a; G 
Ai — > qpX G qpAi and : y G — >■ qr,x G g'rjwAj' are isomorphisms, the tensor 
product 

$f (g) : ;r ® y G ® > (g^ ® g,,)(.-E {g ?y) G (qp ® «> ^J*) 

is isomorphic. Hence qa ^ ioY ^ a E Ai. It is straightforward to see that 
= <f>"piK(l)))l = = = fo'^ all n = l,2,...,i, m = 

1, 2, . . . , fc. Therefore the tensor product {A, p, fj, S**, k) is free. It is obvious to 
see that if both {Ap,p,T,p) and (^^,7?,E'') are AF-free, then (^, p, ^, E^, E**, k) is 
AF-free. □ 

Proposition 9.8. Suppose that {Ap,p,TjP) and (^^',77, E'') are both free. Then the 
C* -algebra Op f^ for the tensor product C* -textile dynamical system [A, p, fj, E^, E'', k) 
is isom,orphic to the tensor product Op®Ori of the C* -algebras between Op and On- 
If in particular, (^4^,/?, E'') and {A^ ,ri,Y7^) are both irreducible, the C* -algebra O^^^ 
is simple. 

Proof. Suppose that {AP,p,T,'') and {AP,r],T,'^) are both free. By the preceding 
lemma, the tensor product {A,p,f],T,P,Y7^,K) is free and hence satisfies condition 
(I). Let Sa,a G E'' and ta, a & TP he the generating partial isometrics of the C*- 
algebras Op and respectively. Let 5a, a G E^ and T^, a G E^ be the generating 
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partial isometries of the C*-algebra C^^^- By the uniqueness of the algebra O^^^ 
with respect to the relations (p, Jj; k), the correspondence 

naturally gives rise to an isomorphism from O'^ ,^ onto the tensor product Op® On- 
If in particular, (^^, p, S^) and (^'',77, E'') are both irreducible, the C*-algebras 
Op and On are both simple so that 0^ is simple. □ 

We remark that the tensor product [A, p, f], S^, S^, R) does not necessarily form 
square. The K-theory groups K^,{0'^ fj) are computed from the Kiinneth formulae 
for X, (Op® a,) [40]. 

In [27], higher dimensional analogue {A, p^, . . . , , T},. . . , S^, k) will be stud- 
ied. 
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